qq_41763186的博客

原创 全网最快的自幂数计算方法 可计算至30位左右

水仙花数是指，一个3位数，它的每位数的3次幂之和等于它本身。水仙花数有4个：153, 370, 371, 407。而自幂数是水仙花数的扩展，它指的是一个n位数，它的每位数的n次幂之和等于它本身。大一的时候，C语言老师曾让我们编写程序计算5位数以内的自幂数。当时我们的思路是穷举。例如计算5位数的自幂数，穷举10000~99999内的所有数，找出符合条件的数即可。但是，若数字很大，例如10位及以...