一道數學題。弱弱不會做。。
開始一直鉆牛角尖。。用暴力把數據跑了一下。然后找規律。。發現好像是找n的互質的質因數對數。。
小的數據用手算是可以算出來的。。但是不知道怎么用程序來算。。
后面參考pc的。。。。知道了是怎么回事。。
我想以后如果有需要求質因數對數的個數。。可以用這種方法反過來求。。
下面是代碼:































我叫張小黑
張小黑的掙扎生活 |
一道數學題。弱弱不會做。。
開始一直鉆牛角尖。。用暴力把數據跑了一下。然后找規律。。發現好像是找n的互質的質因數對數。。
小的數據用手算是可以算出來的。。但是不知道怎么用程序來算。。
后面參考pc的。。。。知道了是怎么回事。。
我想以后如果有需要求質因數對數的個數。。可以用這種方法反過來求。。
下面是代碼:
| |||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
27 | 28 | 29 | 30 | 31 | 1 | 2 | |||
3 | 4 | 5 | 6 | 7 | 8 | 9 | |||
10 | 11 | 12 | 13 | 14 | 15 | 16 | |||
17 | 18 | 19 | 20 | 21 | 22 | 23 | |||
24 | 25 | 26 | 27 | 28 | 29 | 30 | |||
31 | 1 | 2 | 3 | 4 | 5 | 6 |