題目 2424:
信息學(xué)奧賽一本通T1653-方程的解
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 23 解決: 3
題目描述
佳佳碰到了一個(gè)難題，請你來幫忙解決。對于不定方程 a1+a2+?+ak?1+ak=g(x)，其中 k≥2 且 k∈N? ，x 是正整數(shù)，g(x)=xx mod 1000（即 xx 除以 1000 的余數(shù)），x,k 是給定的數(shù)。我們要求的是這個(gè)不定方程的正整數(shù)解組數(shù)。
舉例來說，當(dāng) k=3,x=2 時(shí)，方程的解分別為：
舉例來說，當(dāng) k=3,x=2 時(shí)，方程的解分別為：
輸入格式
有且只有一行，為用空格隔開的兩個(gè)正整數(shù)，依次為 k,x。
輸出格式
有且只有一行，為方程的正整數(shù)解組數(shù)。
樣例輸入
3 2
樣例輸出
3
提示
數(shù)據(jù)范圍與提示：
對于 40% 數(shù)據(jù)，答案不超過 1016 ；
對于全部數(shù)據(jù)，1≤k≤100,1≤x<231,k≤g(x)。
對于 40% 數(shù)據(jù)，答案不超過 1016 ；
對于全部數(shù)據(jù)，1≤k≤100,1≤x<231,k≤g(x)。