XTU OJ 1218 A+B VIII
没什么好说的....
输出的时候记得判断一下就好
#include<stdio.h>
typedef long long ll;
int main()
{ll k;scanf("%lld",&k);while(k--){ll a,b,i,cnt,sum=1;scanf("%lld %lld",&a,&b);ll c=a+b;for(i=2;i*i<=c;i++){if(c%i==0){cnt=0;while(c%i==0){c/=i;cnt++;}sum*=(cnt+1);}}if(c>1) printf("%lld\n",sum*2);else printf("%lld\n",sum); }return 0;
}
XTU OJ 1218 A+B VIII相关推荐
- xtu oj 1218
容易超时 #include<stdio.h> int main() {int sum;int a,b,k,x;scanf("%d",&k);while(k--) ...
- XTU OJ 1324 Hash
XTU OJ 1324 Hash Hash 题目描述 H a s h Hash Hash是一种很常用的数据结构,Hash技术的关键在于Hash函数的选取. 一种常用整数的 H a s h Hash H ...
- XTU OJ 1375 Fibonacci
XTU OJ 1375 Fibonacci 题目描述 小明非常喜欢FibonacciFibonacciFibonacci数列,数列为 f1=1,f2=2,fn=fn−1+fn−2f_1=1,f_2=2 ...
- XTU OJ 1355 Euler‘s Totient Function(欧拉函数)
XTU OJ 1355 Euler's Totient Function(欧拉函数) 题目描述 对于整数n,定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n,并与n互质的整数的个数,比如6,比它小的和它互质 ...
- uestc oj 1218 Pick The Sticks (01背包变形)
题目链接:http://acm.uestc.edu.cn/#/problem/show/1218 给出n根木棒的长度和价值,最多可以装在一个长 l 的容器中,相邻木棒之间不允许重叠,且两边上的木棒,可 ...
- 质因数分解唯一定理(XTU OJ)
今年的oj 很有几道题用到了,这里介绍一下 质因数分解(唯一分解定理) 基本概念: 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数. 分解质因数只针对合 ...
- XTU Oj 128
Rotate 题目描述 一个4×4的矩阵,我们可以把矩阵看成内外两圈,我们可以把外圈按顺时钟或者逆时钟转动,每次转动90度. 我们想得到一个2×2的子矩阵,使得这个子矩阵4个元素的累加和最大.请问最大 ...
- XTU OJ 1359 字符频度
淦啊,好久不写memset都忘记怎么写了,调了半天QAQ #include<stdio.h> #include<string.h> char a[1005]; int alp[ ...
- xtu oj 1375斐波纳契
题目描述 小明非常喜欢斐波纳契数列,数列为f1=1,f2=2,fn=fn−1+fn−2.小明想知道对于一个整数n,使得n=fi+fj+fk的组合有多少种?比如5=1+1+3或者5=1+2+2,有2种. ...
最新文章
- 从1.5K到18K 一个程序员的5年成长之路(二)
- 技术天地 | CSS-in-JS:一个充满争议的技术方案
- Swift 异常处理
- HTML超文本描述语言,HTML超文本标记语言的介绍
- 北京冬奥一项AI黑科技即将走进大众:实时动捕三维姿态,误差不到5毫米
- 瑞数(裁判文书)js的加密分析
- 如何上传本地图片到PictureBox控件
- 我在华为做Android外包的真实经历!吊打面试官系列!
- 基于JavaSwing+mysql的图书管理系统设计和实现
- python 日历热力图_Python如何绘制日历图和热力图
- java socket调试工具_SocketToolV1.0-Java网络TCP调试助手
- PMP合同的类型选择
- centos桌面显示计算机图标,Centos 桌面图标
- springboot validation详解
- Ubuntu 18.04 桌面美化全攻略
- 倪光南:网络不安全要挨打 不用县县都建数据中心
- [联合集训6-25] 蓝雨 线段树+主席树+hash
- python剪刀石头布_python练习案例--剪刀石头布
- SSOP48的定位尺寸
- C++历史背景 [C++开发实战](边学边练哈 (#^.^#)~)