Laelist的博客

2015 PWTC D5 D1≤n≤10181\le n\le 10^{18}1≤n≤1018，现有面值 1,5,10,251,5,10,251,5,10,25 的硬币，求有多少种不同的取法使得硬币的面值和正好为 nnn ？答案对 109+710^9+7109+7 取模。思路及解法考虑 111 是所有其他硬币的公因数，可以先把 111 填充 nnn 个，然后用其他面值的硬币替代 111 。那么用 (i,j,k)(i,j,k)(i,j,k) 枚举 25,10,525,10,525,10,5 的个数，

H.一道难题Time Limit: 1 SecMemory Limit: 128 MBDescription有一个长度为n的序列，特征为m，满足a[i]=a[i-m] (i>m)，a[i]=i (i<=m)。即1,2,…,m[i]-1 ,m[i],1,2,…,m[i]-1,m[i],…(n-i) mod (m[i]+1)例如 n=7,m=3时，序列如下：1 ,2, 3, 1, 2, 3, 1现可删除若干元素（也可以不删，也可以全删），问会出现多少不同的序列？ 序列不同当且仅当长

C. Unusual Producttime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputLittle Chris is a huge fan of linear algebra. This time he has been give...

C. Mashmokh and Numberstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIt’s holiday. Mashmokh and his boss, Bimokh, are playing a game inv...

asd

Codeforces:Nephren gives a riddletime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output–What are you doing at the end of the worl...

H. Safe Pathtime limit per test:2.0 smemory limit per test:256 MBinput:standard inputoutput:standard outputYou play a new RPG. The world map in it is represented by a grid of n × m cell...

C. Inna and Huge Candy Matrixtime limit per test：2 secondsmemory limit per test：256 megabytesinput：standard inputoutput：standard outputInna and Dima decided to surprise Sereja. They brought a rea...

A. Inna and Choose Optionstime limit per test1: secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere always is something to choose from! And now, instead of “N...

H. Triangletime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere is a right triangle with legs of length a and b. Your task is to determin...