virtual hust 2013.6.20 数论基础题目 C - Multiplying by Rotation
思路:求base进制下,长度最短的数字满足乘以factor,使得原来的最低位等于最高位。

#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <iostream> using namespace std; int main() { int base,first,factor; while(cin>>base>>first>>factor) { int now=first*factor; int ans=1; while(first!=now) { now=(now%base)*factor+now/base; ans++; } printf("%d\n",ans); } return 0; }
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】Flutter适配HarmonyOS 5知识地图,实战解析+高频避坑指南
【推荐】开源 Linux 服务器运维管理面板 1Panel V2 版本正式发布
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个字符串替换引发的性能血案:正则回溯与救赎之路
· 为什么说方法的参数最好不要超过4个?
· C#.Net 筑基-优雅 LINQ 的查询艺术
· 一个自认为理想主义者的程序员,写了5年公众号、博客的初衷
· 大数据高并发核心场景实战,数据持久化之冷热分离
· 发布一个小功能,通过 markdown 图片语法嵌入B站视频
· 《HelloGitHub》第 111 期
· 谷歌新AI工具杀疯了?免费,但有点坑!Gemini CLI 抢先实测
· 使用GcExcel .NET将Excel导出为PDF
· MySQL 字符集、排序规则与查询关系详解