時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3 描述
這天小明十分無聊,沒有事做,但不甘於無聊的小明聰明的想到乙個解決無聊的辦法,因為他突然對數的正整數次冪產生了興趣。
眾所周知,2的正整數次冪最後一位數總是不斷的在重複2,4,8,6,2,4,8,6……我們說2的正整數次冪最後一位的迴圈長度是4(實際上4的倍數都可以說是迴圈長度,但我們只考慮最小的迴圈長度)。類似的,其餘的數字的正整數次冪最後一位數也有類似的迴圈現象。
這時小明的問題就出來了:是不是只有最後一位才有這樣的迴圈呢?對於乙個整數n的正整數次冪來說,它的後k位是否會發生迴圈?如果迴圈的話,迴圈長度是多少呢?
注意:1.如果n的某個正整數次冪的位數不足k,那麼不足的高位看做是0。
2.如果迴圈長度是l,那麼說明對於任意的正整數a,n的a次冪和a + l次冪的最後k位都相同。
輸入第一行輸入乙個整數n(0
輸出每組測試資料輸出包括一行,這一行只包含乙個整數,表示迴圈長度。如果迴圈不存在,輸出-1。
樣例輸入
132 2
樣例輸出
4
**[hzyqazasdf]原創
上傳者
hzyqazasdf
//2023年6月7日19:21:29
# include int main()
{ int n;
int k,n;
long long l,i,j,g,t;//注意資料型別上限
scanf ("%d", &n);
while(n--)
{ scanf ("%d%d", &n, &k);
l=1;
while(k--)
l*=10;
j=n%l;
g=j;
t=-1;//不存在迴圈時,輸出-1
for(i=0;i
ACM53 不高興的小明
時間限制 3000 ms 記憶體限制 65535 kb 難度 1描述 小明又出問題了。媽媽認為聰明的小明應該更加用功學習而變的更加厲害,所以小明除了上學之外,還要參加媽媽為他報名的各科複習班。另外每週媽媽還會送他去學習朗誦 舞蹈和鋼琴。但是小明如果一天上課超過八個小時就會不高興,而且,上得越久就會越...
南洋理工ACM 158省賽來了
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 一年一度的河南省程式設計大賽又要來了。競賽是要組隊的,組隊形式 三人為一隊,設隊長一名,隊員兩名。現在問題就來了,給你m個人,要求每隊n個人,求共有幾種不同的組隊方式。題目保證m n等於0,所有資料不超出int範圍 輸入 多組測...
南洋理工oj 37
思路 輸入字串s 設sum要插入字元的最小值 從兩端出發前端x 0 後端y l 1 首先,如果s 0 s l 1 此時要麼在最前面添字元,要麼在末尾添字元,sum 這是無法避免的 然後,s 0 s l 1 此時前端x 1,後端y 1 注意遞迴出口 前段 後端 x y 此時為0 遞迴演算法最重要的是先...