编程介的小学生 2017-09-27 14:25 采纳率: 20.5%
浏览 735
已采纳

Problem about GCD

Problem Description
Given integer m. Find multiplication of all 1<=a<=m such gcd(a, m)=1 (coprime with m) modulo m.

Input
Input contains multiple tests, one test per line.
Last line contains -1, it should be skipped.

[Technical Specification]
m <= 10^18

Output
For each test please output result. One case per line. Less than 160 test cases.

Sample Input
1
2
3
4
5
-1

Sample Output
0
1
2
3
4

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-10-15 15:50
    关注

    http://www.bubuko.com/infodetail-302303.html

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Problem about GCD less
    2017-09-27 14:25
    回答 1 已采纳 http://www.bubuko.com/infodetail-302303.html
  • Longge's problem
    2016-12-17 02:50
    回答 1 已采纳 http://blog.csdn.net/sepnine/article/details/46337703
  • 又见GCD
    2017-05-29 07:51
    回答 1 已采纳 http://blog.csdn.net/zcy20121105/article/details/7861889
  • SDUT 2022 Summer Individual Contest - 12(for 21）
    2022-07-21 19:50
    容我捋顺一下的博客 Hussain is one of the most qualified ACMers to mention when talking about hobbies and other domains of personality training despite of his qualifications in ACM problem solving and math. It's very ...
  • GCD，一个数字的生成的问题，有点困难，不会 less
    2018-12-03 14:42
    回答 1 已采纳 https://blog.csdn.net/qq_23089247/article/details/52821654
  • 又一个 1 related problem这怎么解决 java
    2022-06-05 16:38
    回答 1 已采纳 StudentDao应该是一个接口，接口类不是class，关键字是inference 后面的实现类需要实现接口方法，需要把接口StudentDao中声明的所有方法都实现就不会报错了，你这里接口关键字整
  • Very Simple Problem
    2017-08-06 13:05
    回答 2 已采纳 http://www.cnblogs.com/wuwangchuxin0924/p/6561696.html
  • 2023 楚慧杯 --- Crypto wp
    2023-12-29 18:02
    3tefanie丶zhou的博客 q = getPrime(512) n = p*q e = random.getrandbits(1024) assert size(e)==1024 phi = (p-1)*(q-1) assert GCD(e,phi)==1 d = inverse(e,phi) assert size(d)==269 pub = (n, e) PublicKey = RSA.construct(pub) ...
  • A Simple Math Problem
    2017-05-29 06:21
    回答 1 已采纳 ``` import java.util.ArrayList; import java.util.Scanner; public class Main { public
  • Renovation Problem
    2017-09-05 08:08
    回答 2 已采纳 可参考: http://blog.csdn.net/acm_cxq/article/details/51189527
  • Zhu’s Math Problem
    2017-06-09 15:03
    回答 1 已采纳 http://blog.csdn.net/lqybzx/article/details/52142832
  • 分享给某人的前端面试题库（一）
    2016-07-06 22:15
    weixin_30432007的博客 一张图阐述一下Web前端开发的概要 HTML/CSS部分 1、什么是盒子模型？ 在网页中，一个元素占有空间的大小由几个部分构成，其中包括元素的内容（content），元素的内边距（padding），元素的边框 （border），...
  • The Stable Marriage Problem
    2018-11-12 15:31
    回答 1 已采纳 https://www.cnblogs.com/wuwangchuxin0924/p/6423835.html
  • Web 高并发
    2022-12-05 14:42
    云满笔记的博客 No problem! 4.4. What can I do with the data? 5. Why Apache Benchmark Is Not Enough 6. Apache jMeter 6.1. What can I do with it? 1. HTML 静态化 2. 图片服务器分离 3. 数据库集群和库表散列 4. 缓存 5. ...
  • JypyterLab学习之二(JypyterLab编译运行)
    2022-12-13 18:52
    mbshqqb的博客 三、安装前端依赖 jlpm install 四、编译后端 jupyter lab clean jupyter lab build --minimize=False --dev-build=False 五、编译前端 jlpm run build (jupyterlab) E:\Workspace\GitHub\JupyterLab\jupyterlab>...
  • zurb是什么网站_使用Zurb Foundation掌握高级Sass和工作流程（第2部分）
    2020-07-21 23:07
    culiu9261的博客 But the problem arises when you need to customise the project with your own CSS classes and to write your very own advanced Sass code like functions, mixins, loops, directives, and maps that compile ...
  • 牛客网暑期ACM多校训练营（第三场
    2018-07-27 11:12
    black_horse2018-Dong的博客 Since in the ACM contest, the most important knowledge is about algorithm, followed by coding(implementation ability), then math. However, in the ACM ICPC World Finals 2018, Eddy failed to solve a ...
  • 代码轮子
    2019-03-06 14:36
    allanGold的博客 作者独自一个人 Samuel Clay 做出来的一款名为 NewsBlur 的新闻阅读器, 很多人都称其为 Google Reader 的替代品, 这是它的源码 NewsBlur is a personal news reader that brings people together to talk about the ...
  • RunLoop 源码阅读
    2018-04-17 09:52
    weixin_34365417的博客 前言 这一篇文章主要在于 Run Loop 源码的阅读，内容有点长，需要一些基础。 Event Loop Run Loop 是一个 iOS 开发里的基础概念，它并非独有的机制，很多系统和框架都有类似的实现，Run Loop 是 Event Loop （事件...
  • Mac应用编程指南之三——核心应用设计
    2017-02-08 17:02
    johnbob2014的博客 块被许多框架用于回调功能的替代，同时也用于与GCD连接，异步执行任务。 For more information about using blocks, see Blocks Programming Topics . 更多关于块使用的信息，参考 Blocks ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能！！有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥15 stable diffusion
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题：求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘