国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

求n(10000以內)的階乘

2019-11-11 00:28:05
字體:
來源:轉載
供稿:網友

題目地址 http://noi.openjudge.cn/ch0106/14/ 把結果分開存儲,存到數組或容器中

#include<iostream>#include<string>#include<time.h>#include<iomanip>using namespace std;#include<vector>void cheng(vector<unsigned long long int> &result, int t){ int temp=0; for (auto &x : result) { unsigned long long int q = (x*t + temp) /1000000000000000; x = (x*t+temp) % 1000000000000000; temp = q; } if (temp != 0) result.push_back(temp);}int main(){ std::ios::sync_with_stdio(false);// int a = clock(); vector<unsigned long long int> result; result.push_back(1); result.clear(); result.push_back(1); int N;cin >> N; for (int t = 2;t <= N;t++) cheng(result, t); cout << result.back(); for (auto it = result.rbegin() + 1;it != result.rend();it++) cout << setw(15) << setfill('0') << *it; cout << endl;// int b = clock();// cout << b - a << endl;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 砚山县| 普陀区| 马龙县| 辽源市| 武鸣县| 巨野县| 洪泽县| 察隅县| 虹口区| 吴江市| 商城县| 神农架林区| 桦川县| 澄江县| 雷波县| 巴楚县| 平塘县| 罗田县| 衡东县| 大连市| 黄龙县| 垫江县| 呼和浩特市| 旌德县| 大宁县| 永昌县| 彩票| 娄底市| 平罗县| 西乌珠穆沁旗| 锡林浩特市| 陈巴尔虎旗| 广宗县| 南乐县| 兴文县| 邹平县| 普兰店市| 青河县| 乃东县| 锡林郭勒盟| 本溪|