码迷,mamicode.com
首页 > 其他好文 > 详细

LightOJ-1078(数学)

时间:2017-07-01 16:14:20      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:ios   can   ase   int   std   div   string   als   pac   

题意:给你一个n(0~1e6),前提是n不能被2和5整除,再给你一个10以内的数m,要求输出只由m组成的数(这个数能被n整除)的位数。

其实题目很简单,模拟一下我们用的笔算除法的过程就好了,只要保证数字不溢出就好,但菜鸡的我竟然没有第一时间想到。。。麻打麻打打内,哎~

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #define LL long long
 6 using namespace std;
 7 
 8 int main()
 9 {
10     //ios::sync_with_stdio(false);
11     LL t;
12     scanf("%lld",&t);
13     LL ans=0;
14     for(int i=1;i<=t;i++)
15     {
16         ans=1;
17         LL n,m; 
18         scanf("%lld %lld",&n,&m);
19         LL tt=m;
20         while(m%n!=0)
21         {
22             m%=n;
23             m=m*10+tt;
24             
25             ans++;
26         }
27         printf("Case %d: %d\n",i,ans);
28     //    cout<<"Case "<<i<<": "<<ans<<endl;
29     }
30 }

 

LightOJ-1078(数学)

标签:ios   can   ase   int   std   div   string   als   pac   

原文地址:http://www.cnblogs.com/Oremix/p/7102415.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!