【CODE[VS]】4109 TTY loves numbers （月赛round2）

原创于 2017-03-26 22:31:55 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

CODE-VS 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种求解特定形式整数的算法，该整数由一系列1后跟若干0组成，通过去除输入整数的2和5因子确定0的数量，并通过循环找到1序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门：http://codevs.cn/problem/4109/

我们最终就是求一个前面全是1，后面都是0的数
我写的构造
0很明显是为2和5这两个约数服务的，所以要能约完这两个才行
前面的逐位叠加判定即可

【题解里有大神提出了一个BSGS的做法（我没认真看）】

#include<stdio.h>
#include<algorithm>
int n,tot2,tot5,tot0,tot1;

int main()
{
    scanf("%d",&n);
    for (;(n&1)==0;n>>=1) tot2++;
    for (;n%5==0;n/=5) tot5++;
    tot0=std::max(tot2,tot5);
    for (int p=1%n;p;p=(p*10+1)%n) tot1++;
    for (int i=0;i<=tot1;i++) putchar('1');
    for (int i=0;i<tot0;i++) putchar('0');
}