題目:X是一個整數,既不能被2整除,也不能被3整除,Y=X*X+23 求證Y可以被24整除
解題思路:
X mod 2 ≠ 0 && X mod 3 ≠ 0 => X mod 24 = {1,5,7,11,13,17,19,24} => X² mod Y = 1 恆成立 -> Y=X*X+23恆成立。
問題來源:良許技術交流羣2羣
題目:X是一個整數,既不能被2整除,也不能被3整除,Y=X*X+23 求證Y可以被24整除
解題思路:
X mod 2 ≠ 0 && X mod 3 ≠ 0 => X mod 24 = {1,5,7,11,13,17,19,24} => X² mod Y = 1 恆成立 -> Y=X*X+23恆成立。
問題來源:良許技術交流羣2羣
鏈接:http://codeforces.com/problemset/problem/432/C 任意一個大於2的合數等於兩個素數相加
1.數學題對於算法的要求不是很多,主要包括數學公式、數學定理,很適合做爲研究算法和acm入門題型。hdoj 上面一些數學題分類:1004、1005、