time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
dp[i][j][0]代表i位數時，對k取余為j的，且字尾沒有k'的倍數的個數。
dp[i][j][1]代表i位數時，對k取余為j的，且字尾存在k的倍數的個數。
因為沒有前導0，所以當i為n的時候，前面不能加0
如果前面加了乙個數x得到的餘數為j，那麼當j==0&&x!= 0 的時候可以歸到dp[i][x][1]中，否則為dp[i][x][0]
請問有多少個n位數（不含前導0），存在字尾是k的倍數。
多組輸入，輸入三個整數n，k，m（1<=n<=1000,1<=k<=100,1<=m<=10^9）
輸出存在的個數，對m取餘。（0不是任何數的倍數）
1 1 10
9
#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
ll dp[1005][105][2];
ll a[1005];
ll mod(int a,int c,int b,int m)
void init(ll n,ll m,ll k)
for(int i=0;i<=9;i++)
int x;
for(int i=2;i<=n;i++)
return 0;
}
SDUT 3501 超簡單題四
time limit 1000ms memory limit 65536k 有疑問？點這裡 acm界有一種變異的字串，長度為n，僅由a，b，c，d四個字母組成，其中a和c在字串中必須為偶數個 也可以不出現 請計算出滿足條件的字串的個數。多組輸入，每組輸入n 1 n 2 63 表示字串的長度 每組一行...
養兔子 SDUT 水題
一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子，一公一母，請問第n天以後，他將會得到多少對兔子。input 測試資料報括多組，每組一行，為整數n 1 n 90 輸入以0結束。output 對應輸出...
蟠桃記 SDUT 水題
problem description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸...