Light OJ 1078
基础数学, 取摸运算即可。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{int t;scanf("%d",&t);for(int kase = 1; kase <= t; ++kase){LL n, w;scanf("%lld %lld",&n, &w);LL cnt = 1, ret = w % n;while(ret){ret = ((ret * 10) % n + (w % n)) % n;cnt ++;//cout << ret << endl;}printf("Case %d: %lld\n",kase, cnt);}
}
转载于:https://www.cnblogs.com/aoxuets/p/5506865.html
Light OJ 1078相关推荐
- Light OJ 1406 Assassin`s Creed 减少国家DP+支撑点甚至通缩+最小路径覆盖
标题来源:Light OJ 1406 Assassin`s Creed 意甲冠军:向图 派出最少的人经过全部的城市 而且每一个人不能走别人走过的地方 思路:最少的的人能够走全然图 明显是最小路径覆盖问 ...
- Light OJ 1316 A Wedding Party 最短路+状态压缩DP
题目来源:Light OJ 1316 1316 - A Wedding Party 题意:和HDU 4284 差点儿相同 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路 思路:首先预处理每两 ...
- Light OJ - 1008 - Fibsieve`s Fantabulous Birthday 题解
就是计算特殊长方形坐标的问题,这类题目需要的是细心,细心,再细心,然后推导摸索出公式来, 题目如下: Fibsieve had a fantabulous (yes, it's an actual w ...
- light oj 1011Marriage Ceremonies
总结状压dp板子. 强迫症预处理,多写了几行但非常快 #include<cstdio> #include<cstring> #include<algorithm> ...
- Light OJ 1012
经典搜索水题...... #include<bits/stdc++.h> using namespace std; const int maxn = 20 + 13; const int ...
- Light OJ 1373 Strongly Connected Chemicals 二分匹配最大独立集
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥 求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子能够共存 阴阳离子都至少须要 ...
- Light OJ 1214 Large Division (大数取模)
题目: Given two integers, a and b, you should check whether a is divisible by b or not. We know that a ...
- Light OJ 1007
求区间欧拉函数平方和... 最后因为longlong 范围爆了WA 了, 0.0 #include<bits/stdc++.h> using namespace std; const in ...
- Light oj 1214-Large Division (同余定理)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1214 题意很好懂,同余定理的运用,要是A数被B数整除,那么A%B等于0.而A很大,那我 ...
最新文章
- YOLOv3和YOLOv4长篇核心综述(下)
- Go 中 time.Parse 报错:year/month/day hour/minute/second out of range 时间格式化为什么是 2006-01-02 15:04:05?
- 学习java得一些笔记(5)
- Tungsten Fabric SDN — VNC API — API Server 的 API Specification
- Sources for NFC/RFID inspection ( Soft Materials )
- 10.15 lzxkj
- wampserver 搭建 php环境 运行方法
- mysql use index用法_MySQL中USE INDEX 和 FORCE INDEX
- string replace_面试必问:String类型为什么设计成不可变的?
- dw显示云服务器的数据库,dw如何连接云服务器
- 2021年中国电动吸引器市场趋势报告、技术动态创新及2027年市场预测
- UE4之变量、定时器和事件
- 【资源】16个在线机器学习视频与教程
- 百度地图API:自定义途经点路线拼接
- tunnelbroker_通过OPNSense上的TunnelBroker进行IPv6
- ppt圆形箭头怎么画
- Word 2016 大括号多行公式左对齐详解
- 2021年全球印度香米收入大约12530百万美元,预计2028年达到21670百万美元
- 小程序图片转Base64,方法总结。
- 青柚文案:水果店青柚推广文案,水果青柚广告文案
热门文章
- 如何科学的使用华为云
- 企业级SpringBoot教程 (十)用spring Restdocs创建API文档
- iOS开发之runtime(16):设置/获取section数据详解
- easyui panel异步获取后台数据在前台显示
- Kubernetes的系统架构与设计理念
- 2016/11/14
- 如何将远程服务器MYSQL数据库导出导入
- 关于FlasCC(Adobe Flash C/C++ Compiler)
- 数据结构C语言数组字符数组
- 问题 C: 编写函数:字符串的复制 之一 (Append Code)