A*B Problem 485 (数学题+九余数定理)
2015-09-19 10:56
330 查看
A*B Problem
时间限制:1000 ms | 内存限制:65535 KB难度:2
描述
设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。
例如:
6*8=48;
4+8=12;
1+2=3;
输出3即可。
输入第一行输入一个数N(0<N<=1000000),表示N组测试数据。
随后的N行每行给出两个非负整数m,n(0<=m,n<=10^12)。输出对于每一行数据,输出k。样例输入
3 6 8 1234567 67 454 1232
样例输出
3 4 5
//九余数定理 #include<stdio.h> #include<math.h> int main() { int t; scanf("%d",&t); while(t--) { long long int a,b; scanf("%lld%lld",&a,&b); if(a==0||b==0) printf("0\n"); else { int c=((a%9)*(b%9))%9; if(c==0) printf("9\n"); else printf("%d\n",c); } } return 0; }
相关文章推荐
- Ubuntu下通过apt-get安装软件
- Yii2 数据库操作汇总
- 软工之可行性分析和需求分析
- java Serializable 理解
- 修路方案 118 (prim判断最小生成树的不唯一性)
- Pagerstwich tab样式加下拉刷新(三)
- AJAX工作原理
- iOS property属性
- (转)MyEclipse快捷键大全
- JAVA数据类型
- *LeetCode-Search a 2D Matrix
- Move Zeroes
- ubuntu中ssh登录错误
- html5 canvas画图手电筒效果
- 单链表C语言的实现
- 技术人生:故事之十 网络是什么?
- HDU 3415 Max Sum of Max-K-sub-sequence(单调队列)
- tomcat的Jsp执行
- First of All
- 【Java进阶】-Java反射机制