力扣小记

Posted 2021-02-20 xcxy-boke

平方数之和：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 $a^2$ + $b^2$ = c。

　　费马定理：

　　　　1、任何形为$4n+1$的素数都能表示为两个平方数之和。

　　　　2、如果两个整数都能表示为两个平方数之和，则它们的积也能表示为两个平方数之和。

　　　　　　斐波那契恒等式：$(a^2+b^2)+(p^2+q^2) = (ap+bq)^2+(aq-bp)^2$

数字根：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

　　原数: 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
　　数根: 1 2 3 4 5 6 7 8 9 1    2   3   4  5    6   7   8   9   1   2   3   4   5   6   7   8   9   1   2   3

　　解法：对九取余即可