51Nod 1433 0和5（9的倍數理論）

思路：數論中關於9的倍數的理論：若是乙個數能被9整除，則各位數之和為9的倍數。

因為這題是90的倍數，所以至少得有乙個0。

分別統計0和5的個數，9個5相加的話就是9的倍數，計算出能有幾個9個5，剩下的0全排最後就可以了。

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9

using
namespace
std;
1011
intn;
1213
intmain()
1426
if(sum_0==0) 
27 sum_5-=sum_5%9;28
if(sum_5)
2936
else puts("0"
);37}38
return0;
39 }

51nod 1013 3的冪的和

求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40思路 根據等比數列和的公式，本題的解為 3 n 1 1 2 1000000007。如果x與y的積除以z所得的餘數為1，即xy 1 ...

51 nod 1013 3的冪的和

1013 3的冪的和 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40思路為快速冪加逆元，至於...

51NOD 1013 3的冪的和

求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40 很簡單，這個題目是乙個前n項求和的題 首先寫出求和公式發現分母上有個2劃開後可以變成3 n 2 1 2鑑於他是乙個整型數而3 n...