任意の数n~mの積を求める方法

Question

任意の数nmの積を求めるプログラムを作っているのですが、
110^9までの積など、大きい数を扱うためにはどうしたらいいでしょう?(1~10など小さい数ならできます)
このコードに改良を加えるとしたらどこでしょう?
#include <iostream>
#include <string>
using namespace std;

int main()
{
long a,b,c=1;
cin >> a >> b;
while (a <= b){
c = c * a;
a = a+1;
}
if (0<c){
cout <<"Positive"<<endl;
}
else if (0>c){
cout <<"Negative"<<endl;
}
else cout <<"Zero"<<endl;
}

Comments

[asahina_dev]

コードはコードブロック < /> を用いてください

[raccy]

積の結果を表示するのでは無く、"Positive"、"Negative"、"Zero"を表示するのが目的なのでしょうか？(どこかの競技プログラミングの問題っぽい・・・)もし、そうなら、アプローチが違ってくるのですが。

Answer 1

とりあえずdouble型を使えば大きな桁の近似計算はできます。

任意桁数計算をしたいならば専用ライブラリを使うか独自で作るかしないといけないです。

Answer 2

こんにちは。

多倍長整数ライブラリを使うのがてっとり速いです。
Boost Multiprecision Libraryとか良さそうですよ。