与7无关的数51NOD1082

与7无关的数51NOD1082

题目大意输出从1—n内与7无关的数的平方和

比较考验一个人的细心程度
数据较大
思路o(´^`)o
   /~~~~~~~~~~~~~\   ▓  *   ☆  $$  .☆
  ./ ~~~▓~  ~~~~\ ◆  圣诞 .快乐  *  ◢◣  *
  / ^^ \ ══════.◆    * *  *  ◢★◣  *
 …▎[] ▎田 田 ▎ |┃◆  .     *  ◢■■◣  *
 &&▎  ▎    ▎’|'▎ @       * ◢■■■◣ *
# ■■■■■■■■■■〓▄▃▂▁愿你圣诞快乐︸︸||︸︸

:打表,将答案都放到longlong类型的ans数组中,那么ans数组怎么得到呢?
就是通过制作出与7无关的表,计算就行了,
我在这道题上发生过很玄幻的事情,
原来是我把function函数的调用放进了while(t–)中然后一直超时我竟然没有检查出来我好想口吐芬芳骂我自己,
也进一步表明,递归函数效率很低,很容易爆栈,怪不得动态规划最好用递推和滚动数组的方式,巧了,这些我都不会,
我什么时候才能成为大佬
qwq