题目描述
由于穹妹很聪明,她的数学老师给她布置了一个作业,让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数(包含1和本身)。这个无聊的数学老师给出的L和R区间可能比较大,穹妹不想浪费时间在这种简单的问题上,她认为宝贵的时间应该更多的利用在和哥哥相处上,所以她向精通数学和计算机的你求助,希望你能帮她解决这个问题。
输入
第一行:两个正整数L和R,保证L<=R
输出
一行两个数,第一个数表示L到R之间因子数最多的那个数,第二个数表示该数的因子个数(包含1和本身)
输入样例
1000 2000
输出样例
1680 40
思路
暴力
#include<iostream>
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
ll Sum,Num,n,m;
int main()
{
scanf("%lld%lld",&n,&m);
for(ll i=n;i<=m;++i)
{
ll t=0;
for(ll j=1;j<=(ll)sqrt(i);++j)
if(!(i%j))t+=(ll)2;
if (i%(ll)sqrt(i)==0 &&
i/(ll)sqrt(i)==(ll)sqrt(i))--t;
if(t>Sum)Sum=t,Num=i;
}
printf("%lld ",Num);
printf("%lld",Sum);
return 0;
}