P2818 天使的起誓

    • 964通过
    • 2.5K提交
  • 题目提供者 太阳之神2015
  • 评测方式 云端评测
  • 标签 同余,中国剩余定理 高精
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前,她必须和其他新当选的天使一样要宣誓。

    宣誓仪式是每位天使各自表述自己的使命,他们的发言稿放在n个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1,2,…,n-1,n。

    一开始天使们站在编号为n的宝盒旁。她们各自手上都有一个数字,代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如:有7个盒子,如果Tenshi手上的数字为9,那么她的发言稿所在的盒子就是2个。现在天使们开始按照自己手上的数字来找发言稿,先找到的就可以先发言。

    Tenshi一下子就找到了,于是她最先上台宣誓:“我将带领大家开启Noi之门……” Tenshi宣誓结束后,陆续有天使上台宣誓。可是有一位天使找了好久都找不到她的发言稿,原来她手上的数字m非常大,她转了好久都找不到她想找的宝盒。

    请帮助这位天使找到她想找的宝盒编号。

    输入输出格式

    输入格式:

    第一行为正整数n,第二行为正整数m,其中n,m满足2<=n<=10^8,2<=m<=10^1000

    输出格式:

    只有一行(包括换行符),即天使想找的宝盒的编号。

    输入输出样例

    输入样例#1: 复制
    7
    9
    
    输出样例#1: 复制
    2
    
    输入样例#2: 复制
    11
    108
    
    输出样例#2: 复制
    9
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。