想當初打網預時這題。。寫了半天java,都是MLE。。C++大數的板子也各種掛。。最后隊友過的這題。。賽后也沒去看。。現在回憶一下,補個題解,長個見識。
傳送門:HDU
給你一個很大的數,數字位數有10000000個。問你它是不是73和137的倍數。
同時是73和137的倍數,這數必定是10001(137*73)的倍數。 一個數字一個數字的處理,再利用取模的性質,可以得到 res=(res*10+a)%mod 想不明白的話想想一個數字一個數字讀入,怎么轉化成一個數?就是讀一個數字,把原來結果*10加上它。
新聞熱點
疑難解答