蓝桥杯算法题：外星日历（口算都算得出来）

标题：外星日历

某星系深处发现了文明遗迹。

他们的计数也是用十进制。
他们的文明也有日历。日历只有天数，没有年、月的概念。
有趣的是，他们也使用了类似“星期”的概念，
只不过他们的一个星期包含了9天，
为了方便，这里分别记为: A,B,C…H,I

从一些资料上看到，
他们的23日是星期E
他们的190日是星期A
他们的343251日是星期I

令人兴奋的是，他们居然也预见了“世界末日”的那天，
当然是一个很大很大的数字
651764141421415346185

请你计算一下，这遥远的一天是该文明的星期几？

你需要提交的是一个大写字母，表示该文明的星期几，
不要填写任何多余的内容。

答案

余数是7 也就是对应字母G

解题

看了很多好像大家都是用代码生成答案，其实这道题，思考的时候发现了一个规律，就是一个数X对某个数Y的余数，其实是X这个数上的每一位加起来的总和SUM，在mod上Y，以前做题倒是没有发现这个规律，算是一个小技巧吧。。。。。

在这道题上的题解

也就是
6+5+1+7+6+4+1+4+1+4+2+1+4+1+5+3+4+6+1+8+5=79
79%9 == 7
答案就是7，对应字幕G