SGU 118 Digital Root
来源:互联网 发布:mpi编程double 编辑:程序博客网 时间:2024/04/29 03:10
定义f(n)为n各位数字之和,如果n是个位数,则n的根是f(n),否则n的根为f(n)的根
现在给出n个数Ai,求出A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1 这个式子的根
一个数的所有位数之和与这个数模9同余。根据同余定理即可证明:http://www.cnblogs.com/zhixingqiezhixing/archive/2012/04/03/2430676.html#include<cstdio>using namespace std;#define in(x) scanf("%I64d",&(x))#define LL __int64int main(){ LL n,t,i,a,ans,s; in(t); while(t--) { in(n); for(i=1,s=1,ans=0;i<=n;++i) { in(a); s=s*a%9; ans=(ans+s)%9; } printf("%I64d\n",ans?ans:9); } return 0;}
0 0
- sgu 118 Digital Root
- SGU 118 Digital Root
- SGU 118 Digital Root(数论)
- [SGU]118. Digital Root
- 【SGU】118. Digital Root
- SGU 118. Digital Root 找规律+模拟
- Digital Root
- digital root
- digital root
- Digital Root 算法
- Digital Root----code forces
- HDU 4351 - Digital root
- hdu4351 Digital root
- Digital Root的问题
- Vasya and Digital Root
- POJ 1519 digital root
- sgu118:Digital root
- 118. Digital Root
- 矩阵类(class matrix)
- 翻硬币
- 3.6 操作矩阵堆栈
- free查看内存信息
- Dos命令集合
- SGU 118 Digital Root
- 拦截导弹
- Java 基础 静态工厂方法
- Redis中的内存管理:关于zmalloc
- nodepad++替换
- android屏幕适配
- NDK学习(2) 静态库的编译 与 调用
- 最小二乘法
- 插入排序详解