能够被n整除的最长连续整数乘积,如果没有的话输出概述本身
这个连续整数一定小于等于sqrt(n),则考虑遍历[2, sqrt(n)]内连乘数是否能被n整除
- for循环中的判断条件换为i*i <= n会有一个测试点超时
#include<stdio.h>#include<math.h>int main(){int l, r, t, max = -1;long long n, multi, sqr;scanf("%lld", &n);sqr = sqrt(n*1.0);for(int i = 2; i <= sqr; i++){multi = 1;t = i;while(1){multi *= t;if(n % multi != 0) break;if(t - i + 1 > max){max = t - i + 1;l = i;r = t;}t++;}}if(max == -1) printf("1\n%lld", n);else{printf("%d\n", max);for(int i = l; i <= r; i++){printf("%d", i);if(i != r) printf("*");}}return 0;}