首页 > 试题广场 >

222333

[编程题]222333

小Y最近对质数产生了浓厚的兴趣，他认为2和3与其它所有质数具有不同寻常的关联，他正试图去寻找这些关系。可以知道，对于任意质数P>=5，都存在正整数m,n使得P|(2^m)*(3ⁿ)-1，且m+n<=P。但小Y想知道对于一个质数P，满足上述条件的数对(m,n)中m+n最小的一个。

行数不超过10。
每行包括一个质数P(5 <= P <= 10⁷)。

每行输出两个正整数m,n。若存在多组m,n使得m+n相等，则输出m最小的一组。

示例1

输入

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

组合数学

上传者：牛客301599号

难度：

0条回答 0收藏 11浏览

查看代码

222333

扫一扫，把题目装进口袋