xtu oj 1218
容易超时
#include<stdio.h>
int main()
{int sum;int a,b,k,x;scanf("%d",&k);while(k--){scanf("%d%d",&a,&b);x=a+b;sum=1;int i;for(i=2;i*i<=x;i++){if(x%i==0){int s=0;while(x%i==0){s++;x/=i;}s++;sum*=s;}} if(x!=1){sum*=2;}printf("%d\n",sum);}}
xtu oj 1218相关推荐
- XTU OJ 1218 A+B VIII
没什么好说的.... 输出的时候记得判断一下就好 #include<stdio.h> typedef long long ll; int main() {ll k;scanf(" ...
- 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种. ...
最新文章
- Begin Your Service Journey
- OpenCL异构扩展
- 3-4 网络编程 练习题
- 使用数据库的压测工具super-smack测试mysql数据库性能
- sublime中编译的sass如何改变css输出风格?【这里有答案】
- 网络聊天室的技术与发展
- python基础——使用list和tuple
- Java往前拼接,利用Java程序将字符串进行排序与拼接
- 8月5日发布卡巴斯基授权许可key-卡巴斯基key
- VB6.0软件安装包(永久),适用于Windows各系统附安装教程
- 地表最强之Android开机动画动态替换
- Python小工具之GUI倒计时提醒
- CloudPhone真的快要来了
- 微软在2022年Gartner云计算AI开发者服务魔力象限中被评为“领导者”
- Visual Paradigm 在 Linux 和 Unix 系统电脑上安装教程
- ipadmini5可以安装eclipse嘛_MyEclipse 2017软件安装教程
- 保监会的权力---满足投保人知情权。
- 如何解决 vue 初始化页面闪动问题
- To B业务与To C业务(产品),用户需求,产品文档,技术和业务
- Ant-Design源码分析——Skeleton(二)