數字47
一向被數學界的人認為是很魔幻的乙個數字，和47
有關的任務被認為是魔幻任務。某天，doubleegg
正在做著這類魔幻任務，路過的奇牛看到了，他說，你研究了老半天，研究出了什麼？我來問你個簡單的問題，我想知道長度為n
位能夠被47
整除最小的數，你會嗎？會嗎？嗎？？由於doubleegg
已經被奇牛的氣場震暈過去，所以這個魔幻任務只能交給你了，聰明的你，一定想得到的。
第一行輸入乙個樣例數t(t<=1000)
下面每一行輸入乙個n(n<=10000)
每一行輸出乙個答案，假設不存在，輸出-1 1
247
//如果n更大的話可以採用快速冪取模#include #include #include #include #include #include #include#include #include #include #include#include #include using namespace std;
#define inf 0x3f3f3f3f
#define inf -0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a, b) memset(a, b, sizeof(a))
typedef long long ll;
int main()
else{
int ans=1;
for(int i=0;i=3時,長度為n位能夠被47整除最小的數一定只有最後兩位和第一位(第一位為1)不為0,
所以只要計算出最後兩位應該是多少便可以了
我們可以計算出,當數字10000...0000(有n-1個0)時,對47取模的答案是多少,
然後只要最後兩位更改為47-ans便可以了
*/
gdut月賽F 有錢的wingkou
大家都知道，wingkou 是個高富帥。有一天，wingkou 在家裡很無聊，於是他就想了乙個遊戲來玩。遊戲是規則這樣的，一開始，他往箱子裡放了n 部的iphone 6s 還有m 部的iphone 6s plus 每一次，他從箱子裡拿出兩部手機，假設兩部手機是同型號的，那麼就放入一台iphone 6...
gdut月賽A GG和女神 好題
大家都知道，gg 不僅長得帥，而且還長得帥，所以就連女神都喜歡他，這不，gg 正打算跟女神出國旅遊。女神覺得一定要選最好的衣服跟 gg出去，給他留個好印象。所以女神打算在新買的n 件衣服裡面選k 件帶出國，所以她打算問她的好朋友xdlove 但是xdlove 暫時沒空回她，所以女神就自己選好了k 件...
小白月賽12 C
拓展線性篩法，將所有素數的n次冪算出來，利用素數的次冪得到合數的次冪。include include includeusing namespace std typedef long long ll const int mod 1e9 7 ll quick ll a,ll b return res m...