牛客OJ NC13251 模

最新推荐文章于 2022-11-21 12:53:55 发布
最新推荐文章于 2022-11-21 12:53:55 发布
阅读量219 收藏
点赞数
分类专栏： 好题 文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mmbumeng/article/details/120825666
版权

题目描述

给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。

解法

一个数a在进制k下数位和损失的数字为(k-1)*k1。k1为未知非负整数
即
a-(k-1)*k1≡c(mod b)
变成
a-（k-1）k1+bk2=c。
运用裴蜀定理就可知，如果gcd(a,b,k-1)|c，那么有解，否则无解

猫萌
关注
专栏目录
牛客oj 习题7.2 To Fill or Not to Fill（经典贪心）
Iguodala的博客
03-11 496
这题和上一题相似，都是选出当前最佳步数，但策略要更加复杂。 我这里把加油站分成了两类： 第一类继承者：价钱比当前油价钱便宜或相等，离得最近。 第二类继承者：无第一类继承者的情况下，剩下的油都比第一类贵，从贵的中找出一个相对便宜的。 贪心策略： 1.先把所有加油站按距离排个序。 2.从中找出第一类继承者和第二类继承者(若无第一类)。 3.如果无第一类继承者且安全范围内到达终点，直接加上...
牛客oj 习题11.6最短路径(并查集+Dijkstra+大数加乘比较)
Iguodala的博客
04-13 392
题目链接：click here 题意：中问题，数据非常大 思路： （1）、由于后输入的边一定要大于之前所有边的总和，所以用并查集解决多余边问题，若输入边的两点不在同一集合，则合并，代表这个集合内的边都是尽可能小的边，若输入边的两点已经在同一集合，则将边舍弃； （2）、使用Dijkstra算法解决最短路问题，由于输入数据太庞大，所以用字符串存储以及运算，这里用到了大数加法、乘法、...
美团codeM预赛B 模
wang_128的博客
07-10 564
模 时间限制：1秒 空间限制：32768K 给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。  输入描述: 第一行一个整数T(T <= 5,000)。 接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c 输出描述: 对于每组数据
模---（拓展欧几里得思想，数论）牛客网
小糊涂的博客
09-08 411
https://ac.nowcoder.com/acm/problem/13251 题目描述 给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。 输入描述: 第一行一个整数T(T <= 5,000)。 接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c ...
美团编程大赛 数学题 拓展欧几里得和解是否存在
黑码
07-05 844
给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。 输入描述: 第一行一个整数T(T <= 5,000)。 接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤ 10^18）表示一个询问，所有输入都是十进制的。输出描述: 对于每组数据输出一行，Yes表示存在，No表
牛客NC13251模
weixin_52314777的博客
04-20 768
🎈文章目录🌴题目描述🌃解题报告🍬AC代码（c++） 🎉🎉🎉🎉号外号外高校算法学习社区开始新活动啦🚩🚩🚩因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组🙇🙇🙇提高组由我负责，每日一题，我们一起卷起来🚀🚀🚀 🌴题目描述 给定四个正整数a,b,c,k，a,b,c,k，a,b,c,k，回答是否存在一个正整数n，n，n，使得a∗na*na∗n在kkk进制表示下各位的数值之和模bbb为ccc。 🌃解题报告 1.k进制下的各位和 首先我们先来想一个子问题：k进制下
模(进制转换结论，扩展欧几里得性质)
weixin_45363113的博客
09-29 409
模 题意： 给定四个正整数a,b,c,ka,b,c,ka,b,c,k，回答是否存在一个正整数nnn，使得a∗na*na∗n在kkk进制表示下的各位的数值之和模bbb为ccc。 先给出一个结论： 一个数十进制数xxx化成kkk进制数yyy，那yyy的各个位数加的和sumsumsum起来一定是x+(1−k)∗tx+(1-k)*tx+(1−k)∗t 简单证明： x<kx < kx<k，那y=xy = xy=x 假设x>=kx >= kx>=k 1.x=k，y=(10)k，sum
牛客OJ石头剪刀布
ludulge的博客
04-09 278
输入： 10 C J J B C B B B B C C C C B J B B C J J 输出： 5 3 2 2 3 5 B B public class FingerGuessingGame { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...
牛客OJ 树状数组专题 take
最新发布
qq_53479076的博客
11-21 197
i有p[i]的概率开出大小为d[i]的钻石，如果里面有钻石且比手中的大，就替换钻石，问预期的替换次数，题目中给出的数学式子可以看出本题需要使用乘法逆元。再使用树状数组来求出最终结果就行了，树状数组没有什么特殊的地方，整题就是树状数组加上逆元就可以解决。所以需要先行预处理来处理逆元（这部分我也没怎么搞懂，看起来似乎是比扩展欧几里得求逆元来得更快）有n个箱子，每个箱子。
C++笔试面试常用IO (牛客OJ在线编程常见输入输出练习场)
m0_46215008的博客
09-09 829
【代码】C++常用IO (牛客OJ在线编程常见输入输出练习场)
美团codeM预赛B 子串
wang_128的博客
07-09 306
子串 时间限制：1秒 空间限制：32768K 给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。  输入描述: 第一行一个整数n(1 ≤ n
数学黑洞
qq_43022818的博客
05-26 2496
题目描述 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数(各位数位上的数字不全相同)，编程输出掉进黑洞的步数。 输入 一行，一个4位正整数n(1000< n<9999) 输出 掉进黑洞的步数 样例输入 1234 样例输出 3 题解：把输入的四位数分解成四个数存入数组，排序后，再重新组合...
蓝桥杯日常训练题（第一次训练题）
m0_47642376的博客
08-21 1153
蓝桥杯日常训练题 A - 杨辉三角 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。 Output 对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。 Sample Input 2 3 Sample
扩展欧几里得
yao137的博客
07-19 216
https://ac.nowcoder.com/acm/problem/13251 题目描述 给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。 输入描述: 第一行一个整数T(T <= 5,000)。接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤...
LibreOJ #6212. 「美团 CodeM 决赛」melon
weixin_30684743的博客
08-24 114
二次联通门 : LibreOJ #6212. 「美团 CodeM 决赛」melon /* LibreOJ #6212. 「美团 CodeM 决赛」melon MDZZ 这是决赛题？？ */ #include <cstdio> #include <iostream> #include <cmath&...
codeM美团编程大赛初赛B轮D题（考验你的数学思维！）
weixin_30723433的博客
06-25 137
[编程题] 模时间限制：1秒空间限制：32768K给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。输入描述:第一行一个整数T(T <= 5,000)。接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤ 10^18）表示一个询问，所有输入都是十进制的。输出描...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值