牛客网测试题--小a和黄金街道

小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。
游戏规则是这样的：
假设道路长度为米(左端点为，右端点为)，同时给出一个数(下面会提到的用法)
设小a初始时的黄金数量为，小b初始时的黄金数量为
小a从出发走向，小b从出发走向，两人的速度均为
假设某一时刻(必须为整数)小a的位置为，小b的位置为，若且，那么小a的黄金数量会变为，小b的黄金数量会变为
当小a到达时游戏结束
小a想知道在游戏结束时的值
答案对取模

package test1;import java.math.BigInteger;import java.util.Scanner;public class Main5{static final long mod = (long) (1e9+7);public static long phi(long n){long ans = n,temp=n;for(int i=2;i*i<=temp;i++){if(temp%i==0){ans-=ans/i;while(temp%i==0)temp/=i;}}if(temp>1)ans-=ans/temp;return ans;}public  static long mod_pow(long x,long n,long mod) {long ans =1;while(n>0){if(n%2==1)ans=ans*x%mod;x=x*x%mod;n/=2;}return ans;}public static void gcd(long a,long b){}public static void main(String[] args) {Scanner sc =new Scanner(System.in);while(sc.hasNext()){long n = sc.nextLong();long k = sc.nextLong();long a = sc.nextLong();long b = sc.nextLong();long c = a+b;long res= 0,ans;res=phi(n)*n/2;ans = mod_pow(k, res, mod)*c%mod;System.out.println(ans);}}}

//欧拉函数就是求所有小于n的与n互质的数的个数和
//n * phi(n)/2就等于所有小于n的与n互质的数字的和

转载于:https://www.cnblogs.com/ls-pankong/p/10316248.html

牛客网测试题--小a和黄金街道相关推荐

【牛客 - 317D】小a与黄金街道（数论，tricks）
题干: 链接:https://ac.nowcoder.com/acm/contest/317/D 来源:牛客网小a和小b来到了一条布满了黄金的街道上.它们想要带几块黄金回去,然而这里的城管担心他们拿 ...
字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源链接:特征提取来源:牛客网题目 ...
牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉
写了一会不想写了... A-小Y和小B睡觉觉链接:https://www.nowcoder.com/acm/contest/57/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）D.小牛vs小客-博弈
菜哭... D.小牛vs小客时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
【小技巧】【牛客网】【JAVA】在线输入输出练习
[总结] 1. 一直输入模板 import java.util.*; public class Main{public static void main(String[] args) {Scanner ...
牛客网 - 小乐乐打游戏(BFS)
链接:https://ac.nowcoder.com/acm/contest/301/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客网小bai月赛40
牛客网小白月赛40 A 数字游戏 B 跳跳跳 D 优美字符串 E 分组 F 过桥 G 空调遥控 I 体操队形牛客比赛页面跳转这是一篇菜鸟的自我总结,大佬勿喷,轻点轻点~ A 数字游戏题目意思: ...
牛客网小睿睿的方案解题报告
小睿睿的方案链接: https://ac.nowcoder.com/acm/contest/371/C 来源:牛客网题目描述小睿睿虽然已经是人生赢家了,但当他看见学校里其他人秀恩爱时仍旧会十分不 ...
牛客网-小周的曲射炮
牛客网-小周的曲射炮(公式推导) 题目描述小周最近在玩一款二战游戏,他因而对曲射炮的轨迹产生了很大的兴趣,但是在尝试计算后,小周发现这个问题并不是那么简单,他因而来请教你这位计算机高手,请你来帮帮他 ...

牛客网测试题--小a和黄金街道

牛客网测试题--小a和黄金街道相关推荐

最新文章

热门文章