unsigned long x = n % GROUPS;
if (x)
{
result = ModMul(result, T[x]);
x %= BASE;
result = ModMul(result, ModPow(ModMul(T[x], T[BASE-x-1]), (n/GROUPS)<<1));
}
else
{
count_group += n/GROUPS;
}
n /= 5;
}
*******************************************************
Totol Time : 0.0594418s
The CPU frequence : 1999 MHz
*******************************************************
初始化完成!
*******************************************************
Totol Time : 1.35668e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 1
Result = 1
Check = 1
*******************************************************
Totol Time : 1.17059e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 10
Result = 36288
Check = 36288
*******************************************************
Totol Time : 2.16108e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 100
Result = 210916864
Check = 210916864
*******************************************************
Totol Time : 4.69635e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 1000
Result = 27753472
Check = 27753472
*******************************************************
Totol Time : 5.61281e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 10000
Result = 1579008
Check = 1579008
*******************************************************
Totol Time : 6.64332e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 100000
Result = 957162496
Check = 957162496
*******************************************************
Totol Time : 6.52926e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 1000000
Result = 58412544
Check = 58412544
*******************************************************
Totol Time : 8.81241e-006s
The CPU frequence : 1999 MHz
*******************************************************
n = 10000000
Result = 574194688
Check = 574194688
*******************************************************
Totol Time : 1.08474e-005s
The CPU frequence : 1999 MHz
*******************************************************
n = 100000000
Result = 840754176
Check = 840754176
*******************************************************
Totol Time : 1.58339e-005s
The CPU frequence : 1999 MHz
*******************************************************
n = 1000000000
Result = 933638144
Check = 0
*******************************************************
Totol Time : 2.38539e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 1
Result = 1
Check = 1
*******************************************************
Totol Time : 2.55038e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 10
Result = 36288
Check = 36288
*******************************************************
Totol Time : 3.92457e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 100
Result = 210916864
Check = 210916864
*******************************************************
Totol Time : 5.06541e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 1000
Result = 27753472
Check = 27753472
*******************************************************
Totol Time : 5.7749e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 10000
Result = 1579008
Check = 1579008
*******************************************************
Totol Time : 5.98232e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 100000
Result = 957162496
Check = 957162496
*******************************************************
Totol Time : 6.97702e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 1000000
Result = 58412544
Check = 58412544
*******************************************************
Totol Time : 8.41721e-006s
The CPU frequence : 1697 MHz
*******************************************************
n = 10000000
Result = 574194688
Check = 574194688
*******************************************************
Totol Time : 1.09605e-005s
The CPU frequence : 1697 MHz
*******************************************************
n = 100000000
Result = 840754176
Check = 840754176
*******************************************************
Totol Time : 1.22593e-005s
The CPU frequence : 1697 MHz
*******************************************************
n = 1000000000
Result = 933638144
Check = 0
Press any key to continue