C/C++の宿題片付けます 124代目
■ このスレッドは過去ログ倉庫に格納されています
0679デフォルトの名無しさん
2009/04/10(金) 11:59:38GMPで計算してみたけど、計算が停止しそうにないな。
高速化のために足し算だけで計算したい所だが・・・。
しかし、何の処理もしない空のループであっても、10進50桁程度ではどれくらいかかるんだろうか。
#include<iostream>
#include<gmpxx.h>
#include <time.h>
#pragma comment(lib, "gmp.lib")
using namespace std;
mpz_class combination(mpz_class m, mpz_class n){
mpz_class x=1, i;
for (i = m; i > m - n; i--) x *= i / (m - i + 1);
return x; }
int main(){
mpz_class m("77777777777777777777777777777777777777777777777777");
mpz_class n("33333333333333333333333333333333333333333");
int cl=clock();
mpz_class x=combination(m,n);
//cout << x.get_str() << endl;
cl=clock()-cl;
printf("%d\n",cl);
getchar();
return 0; }
■ このスレッドは過去ログ倉庫に格納されています