"考拉茲猜想(英語:Collatz conjecture),又稱為奇偶歸一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想,是指對於每一個正整數,如果它是奇數,則對它乘3再加1,如果它是偶數,則對它除以2,如此循環,最終都能夠得到1。" - 維基百科
小龍讀到這個猜想的時候覺得很神奇,竟然會有這種事情! 於是他突發奇想,決定想要給你$n,m,k$,讓你輸出所有從1到$n$,考拉茲猜想進行的步驟中最大數字模(%)$m$為$k$的數字總共有幾個,你覺得你有辦法做到嗎?
定義考拉茲猜想進行的步驟為一個數字做到$1$所需要的步驟數。
範例: $num= $ 6: 6->3->10->5->16->8->4->2->1。 共8個步驟,16為過程中的最大值。
只有一行輸入。 輸入$n (1 \leq n \leq 1000)$、$m (1 \leq m \leq 1000)$、$k (0 \leq k \leq 1000)$,代表題目的$n,m,k$。
請輸出題目所要求的答案。
練習一下遞迴吧! oaob
No. | Testdata Range | Score |
---|---|---|
1 | 0~3 | 100 |