南洋理工ACM 53無聊的小明

2021-07-13 06:00:08 字數 973 閱讀 1768

時間限制:

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。

樣例輸入

1

32 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 遞迴演算法最重要的是先...