8是中國的幸運數字，如果乙個數字的每一位都由8構成則該數字被稱作是幸運數字。
現在給定乙個正整數l，請問至少多少個8連在一起組成的正整數（即最小幸運數字）是l的倍數。
輸入格式
輸入包含多組測試用例。
每組測試用例佔一行，包含乙個整數l。
當輸入用例l=0時，表示輸入終止，該用例無需處理。
輸出格式
每組測試用例輸出結果佔一行。
結果為「case 1: 」+乙個整數n，n代表滿足條件的最小幸運數字的位數。
如果滿足條件的幸運數字不存在，則n=0。
資料範圍
1≤l≤2∗1091≤l≤2∗109
輸入樣例：811
160輸出樣例：
case 1: 1
case 2: 2
case 3: 0
思路：倆個乘法的積如果爆了long long用龜速乘法
尤拉定理的使用條件為a和·n互質
合理的數學·推理化簡乙個計算
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
ll qmul
(ll a, ll k, ll b)
return res;
}ll qmi
(ll a, ll k, ll b)
return res;
}ll get_euler
(ll c)
if(c >
1) res = res / c *
(c -1)
;return res;
}int
main()
}printf
("case %d: %lld\n"
, t ++
, res);}
return0;
}
同餘的性質
注 博主數論學得比較菜，只會生搬，大家只當參考看看就好。同余是數論中乙個基本概念，它基本概念與記號都是偉大的數學家高斯引進的 它的引人簡化了數論中的許多問題，本文只是總結一點基本的定理而已。定義 1 給定一正整數 m 模數 若用 m 去除兩個整數 a 和 b 所得餘數相同，則稱 a 與 b 對模 m...
和與餘數的和同餘理解 餘數與同餘問題
餘數 在公 中,我們常常利用同餘性質計算週期問題 已知某天 餘數同餘問題 1 用乙個自然數去除另乙個自然數，不完全商是 8，餘數是 16，被除數 除數 商 餘數 這四個數的和為 463，那麼除數為 2 57 96 148 被某自然數整除，餘數相同，且不為零，那麼 284 被這個自然數除后餘 3 15...
和與餘數的和同餘理解 模和同餘定理
一 什麼是餘數 在整數的除法中，只有能整除與不能整除兩種情況。當不能整除時，就產生餘數。我們在讀小學二年級時，已經學了帶餘數的出發了，我們來溫習一下。通過做了這麼多年除法，我們可以理解到，餘數是指整數除法中被除數未被除盡部分，且餘數的取值範圍為0到除數之間 不包括除數 的整數，也就是說餘數一定比除數...