description
全運會就要開始了，笨笨想成為湖南地區的火炬手，經過層層選拔，最終到了最後一關，這一關給出了乙個正整數n（n<=100000),求乙個最小的正整數m，使得n*m的十進位制表示形式中只含1和0.一行乙個數n輸出一行，如果有解，輸出最小的m，否則輸出『no solution』.列舉乙個數，有0和1組成，判斷這個數是否整除n，找到最小的m。var
n:longint;
k,ans:qword;
procedure
dfs(t:qword);
begin
if tthen
begin
if t mod n=0
then
begin
if ans>t div n then ans:=t div n;
exit;
end;
dfs(t*10);
dfs(t*10+1);
end;
end;
begin
k:=1111111111111111111;
ans:=k;
readln(n);
dfs(1);
write(ans);
end.
NOIP2012模擬10 26 雕塑
description wcyz為了迎接百年校慶，美化校園，請了校友笨笨將n座雕塑，準備安置在校園內，整個校園可以抽象成乙個n n的大網格，每個1 1網格最多只能安置一座雕塑，但是某些1 1的網格上恰好是乙個食堂或湖泊，這些網格是不能安置雕塑的，每個雕塑的造型相同，這樣同一種安置方案中交換排列都算一...
NOIP2012模擬10 26 雕塑
description 問題描述 wcyz為了迎接百年校慶，美化校園，請了校友笨笨將n座雕塑，準備安置在校園內，整個校園可以抽象成乙個nn的大網格，每個11網格最多只能安置一座雕塑，但是某些1 1的網格上恰好是乙個食堂或湖泊，這些網格是不能安置雕塑的，每個雕塑的造型相同，這樣同一種安置方案中交換排列...
NOIP2012模擬10 26 火炬手
這題表示考場沒想到。我們可以直接列舉n m的結果 也可以形象地理解為01串 玄學演算法證明，它不可能超出10 18範圍 n 99997時 我們發現 m 111114444433333！那就10 19次方唄，又能怎麼樣 上標 include include include define ll long...