-1

コンパイルエラーが発生する理由がわからない

prog.cpp: In function 'long long int modInverse(long long int, long long int)':
prog.cpp:46: error: 'extendedEuclid' was not declared in this scope


#include<stdio.h>
#include<utility>
#include<algorithm>
using namespace std;
#define MOD 1000000007
#define LL long long
LL factorial[2000005];
LL pow(LL a, LL b, LL mod) {
    LL x = 1, y = a;
    while(b > 0) {
        if(b%2 == 1) {
            x=(x*y);
            if(x>mod) x%=mod;
        }
        y = (y*y);
        if(y>mod) y%=mod;
            b /= 2;
    }
    return x;
}


LL modInverse(LL a, LL m) {
    return (extendedEuclid(a,m).second.first + m) % m;
}



pair<LL, pair<LL, LL> > extendedEuclid(LL a, LL b) {
    if(a == 0) return make_pair(b, make_pair(0, 1));
    pair<LL, pair<LL, LL> > p;
    p = extendedEuclid(b % a, a);
    return make_pair(p.first, make_pair(p.second.second - p.second.first*(b/a), p.second.first));
}


int main()
{

int t,a,b,n,i;
factorial[1]=1;
for (i=2;i<=2000001;i++)
    factorial[i]=(factorial[i-1]*i)%(MOD-1);
scanf("%d",&t);
while(t--)
{
    scanf("%d%d%d",&a,&b,&n);
    LL nCr=((factorial[2*n]%(MOD-1))*(modInverse(factorial[n],(MOD-1))))%(MOD-1);
    nCr=((nCr%(MOD-1))*(modInverse(factorial[n],(MOD-1))))%(MOD-1);
    LL nCr_pow_c=pow(nCr,b,MOD-1);
    LL a_pow_nCr_pow_c=pow(a,nCr_pow_c,MOD);
    printf("%lld\n",a_pow_nCr_pow_c);
}
return 0;
 }
4

3 に答える 3

3

extendedEuclid がまだ定義されていないためでしょうか?

呼び出す前にプロトタイプを追加する必要があります。

ファイルの先頭に追加pair<LL, pair<LL, LL> > extendedEuclid(LL a, LL b);すると機能します;）

于 2013-07-30T14:22:31.190 に答える
2

関数宣言を入れてください:-pair<LL, pair<LL, LL> > extendedEuclid(LL , LL );

前

LL modInverse(LL a, LL m) {
return (extendedEuclid(a,m).second.first + m) % m;
}
于 2013-07-30T14:23:16.600 に答える
0

extendedEuclid最初に表示される前に使用しようとしています。modInverseそれを修正するには、関数を次の関数に移動しますpair<LL, pair<LL, LL> > extendedEuclid(LL a, LL b)。pair<LL, pair<LL, LL> > extendedEuclid(LL a, LL b);または、ファイルの早い段階で宣言の中に宣言を追加するだけです。

また、コーディング スタイルを含め、適切な C++ チュートリアルまたは書籍に従うことをお勧めします。あなたのコードは、まとまりのない学習に起因する可能性のある多くの悪い習慣を身につけていることを示唆しています。

于 2013-07-30T14:28:07.497 に答える