牛客IOI周賽17 普及組 莫的難題（數學）

題目描述

埋和莫曾經是好朋友。埋是文科學霸，而莫卻只是乙個 oi 蒟蒻。一天，埋碰到一道難題跑來問莫。題目是這樣的：有五個數字，分別是 5、2、1、3、9.莫可以取任意數字，每個數字可以取無限次。如：取兩個 5，則組合為：55；取 2 與 1，則組合為：21。現在要問你所有組合中第 c(n, m)%1e9+7 (n>=m) 個數有多大？

輸入描述:

第 1 行乙個數 t，表示詢問的次數

接下來 t 行，每行兩個數 n, m；詳情見題目描述。

資料範圍：

對於20%的資料，保證t=1

對於10%的資料，保證n=m

對於所有資料，保證

1<=t<=1000

1<=m<=n<=100

輸出描述:

t行，每行乙個數字，表示所有組合中第 c(n, m)%1e9+7 (n>=m) 個大的數？

示例1輸入複製2

3 24 3

輸出複製35

思路：

1位有5個

2位有25個

3位有125個。。。

先確定位數，再確定你用這些數可以拼成該位上多大的數。

#include

#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int maxn =
105;
const
int mod =
1e9+7;
ll fac[maxn]
,inv[maxn]
,f[maxn]
;map<
int,
int>mp;
ll qpow
(ll a,ll b)
a =(a * a)
% mod;
b = b >>1;
}return res % mod;
}void
init()
} ll c
(ll n,ll m)
void
get(
int num)
cnt /=5
;for
(int i =
1;i <= len;i++
)for
(int i =
1;i <= len;i++
)printf
("\n");
}int
main()
return0;
}

牛客IOI周賽22 普及組

1.戰爭尾聲 題目鏈結 題解 因為資料量非常小，直接遍歷每乙個點即可 include include include using namespace std typedef pair int,int pii double getlength double x,double y,pii v intma...

牛客IOI周賽22 普及組

暴力列舉 author sunlakewalk include include include include include include include include include include include include include include include includ...

牛客IOI周賽20 普及組

牛客的簽到題,最暴力的做法就是把數每個因子羅列出來，但是這樣只有60的暴力分，我們從題目的資料可以看到 資料範圍是1e7的，在學習素數的時候我們知道乙個因子就能推出另乙個因子，所以我們沒必要從1判斷到n 1 直接i i n就能找到所有的因子，但是注意像16這樣的數，當我們的i為4的時候，這個4的因子...