【題目描述】
兩個自然數 a 和 b .求 a^b 自然因子的總和。結果對 9901 取模輸出
【輸入】
兩個自然數 a 和 b,空格隔開。
【輸出】
輸出: 和對 9901 取模的值。
【輸入樣例】
2 3【輸出樣例】
15【樣例解釋】
2^3 = 8
自然因子 8 是:1、2、4、8。
他們的 sum 是 15。
15 mod 9901 是 15 (這應該輸出)。
【資料範圍】
對於 20%的資料,0 <= a <= 50,0 <= b <= 10;
對於 100%的資料,0 < = a、b < = 50000000。
這道題的題解一大堆，可以用費馬小定理，也可以先質因數分解，然後二分等比數列。
我這裡用的是第二種方法：
#include#include#include#include#include#include#define ll long long#define il inline
#define db double
#define mod 9901
using namespace std;
ll n,m;
il ll pow(ll a,ll b)
return ans;
}int num[1000045],cnt;
int a[1000045];
il ll sum(ll p,ll n)
int main()
} if(n>1)
ll ans=1;
for(int i=1;i<=cnt;i++)
printf("%lld\n",ans);
return 0;
}
篩選法 因子之和
先看題目 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6.現在給出乙個正整數，求其因子之和。輸入資料的第一行是乙個數字t 1 t 500000 它表明測試資料的組數.然後是t組測試資料,每組測試資料只有乙個數字n 1 n 500000 對於每組測試資料,請輸出輸...
篩選法 因子之和
先看題目 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6.現在給出乙個正整數，求其因子之和。輸入資料的第一行是乙個數字t 1 t 500000 它表明測試資料的組數.然後是t組測試資料,每組測試資料只有乙個數字n 1 n 500000 對於每組測試資料,請輸出輸...
數學與自然
正態分佈與自然 高爾頓釘板 galton board 分型與自然 分形幾何學被稱為 大自然的幾何學 就像雪花，小的枝一定長在大的枝上，不會憑空出現，也不會不出現 小枝生長的方式與大枝的生長方式完全相同，將小枝放大與大枝作對比，不會有任何區別。這體現了分型的兩個性質，一是層次間依賴性，二是層次間的自相...