2018 09 18 牛客OI賽制測試賽3

2021-08-28 05:50:47 字數 1804 閱讀 4369

小a有乙個n位的數字,但是它忘了各個位上的數是什麼,現在請你來確定各個位上的數字,滿足以下條件:

設第i位的數為ai,其中a1為最高位,an為最低位,k為給定的數字

1. 不含前導0

2.請你求出滿足條件的方案數

發現答案只和k有關,正數是9-k,負數是10+k,然後快速冪pow(10,n-2,mod)即可

#include #include #include #include #define ll long long

using namespace std;

const int mod=1e9+7;

long long n,k;

int dp[20];

ll work(ll a,ll b)

a=a*a%mod;

b>>=1;

}return ans;

}int main()

else

else

printf ("%lld\n",ans);

}return 0;

}

蒟蒻表示不懂,貼一發大神的**

#includeusing namespace std;

#define lson l,mid,rt*2

#define rson mid+1,r,rt*2+1

const int n=1e5+7;

int n,a[n],s[31][n];

int main()

for(int i=0; i<=30; i++)

else if(bc)

else if(b

qn是個特別可愛的小哥哥,qy是個特別好的小姐姐,他們兩個是一對好朋友 [ cp (劃掉~)

又是一年嚶花爛漫時,小qn於是就邀請了qy去嚶花盛開的地方去玩。當qy和qn來到了田野裡時,qy驚奇的發現,嚶花花瓣以肉眼可見的速度從樹上長了出來。

仔細看看的話,花瓣實際上是以一定規律長出來的,而且,每次張成新的花瓣的時候,上一次的花瓣就會都落到地上,而且不會消失。

花瓣生長的規律是,當次數大於等於2時,第i次長出來的花瓣個數和上一次張出來的花瓣個數的差是斐波那契數列的第i-1項。初始的時候地上沒有花瓣,樹上的花瓣個數為1,第一次生長的花瓣個數為1。初始的那個花瓣就落到了地上

現在,小qn想知道,經過k次生長之後,樹上和地上的總花瓣個數是多少?

ps:斐波那契數列:

f[1]=f[2]=1;f[i]=f[i-1]+f[i-2] (i>=2且i

矩陣快速冪,我只拿陣列水了60~~~

#include #include #include #include #include #include #define mod 998244353

#define maxn 2

using namespace std;

struct matrix

p,i,x;

matrix matrixmul( matrix a, matrix b)

return b; }

int main()

給定兩個整數n,m,表示區間 [2n,2m),請求出在這個區間裡有多少個整數i滿足i % 7=1

當時沒想到,其實很簡單

#include #include #include #include #include #define ll long long

using namespace std;

ll n,m;

ll solve(ll n)

int main()

牛客OI賽制測試賽1

a 斐波那契 設f i 表示斐波那契數論的第i項 f 1 1,f 2 1,f i f i 1 f i 2 給定乙個n 求乙個整數n乙個整數,表示答案示例1 複製4複製 1對於的資料,對於的資料,對於的資料,對於的資料,思路 輸出一下找下規律 如下 include include include in...

牛客OI賽制測試賽2

題目描述 給出乙個二元組 a,b 求出無序二元組 a,b 使得 a a,b b 的組數 無序意思就是 a,b 和 b,a 算一組.輸入描述 第一行資料組數 t 1 t 10000 接下來t行,每行兩個正整數 a,b 1 a,b 10000 輸出描述 共t行,每行乙個結果 組合,求a和b的因子個數,乘...

牛客OI賽制測試賽 序列 模擬

哇這道題好坑啊,可能是我太菜了 題意就是叫把乙個連續序列分成k組,使得每個組的和都相等 我最開始的想法是由於要分成k組,那我們知道,每組一定有sum a i k這樣我們只需要每次當num sum k時,把num變成0 這樣我們看最後是不是0,即可判斷是否可以分組,但是最後要考慮到末尾為0的情況,你比...