【JZOJ2700】【GDKOI2012模擬02.01】數字

Description T組詢問。 Data Constraint Solution 先說一個結論： D ( n ) = ( n − 1 )   m o d   9 + 1 D(n)=(n-1)\ mod\ 9+1 D(n)=(n−1) mod 9+1。證明如下： 首先，快速判斷一個大數n是否爲9的倍數有一個黑科技：那就是將其每個位數相加，判斷得到的和是否爲9的倍數。（即判斷S(n)是否爲9的倍數

>>阅读原文<<