sdut2165 Crack Mathmen (山东省第二届ACM省赛)
版权声明:本文为博主原创文章,未经博主同意不得转载。 https://blog.csdn.net/svitter/article/details/24270265
本文出自:http://blog.csdn.net/svitter。转载请注明出处。
原题:点击打开链接
和晨阳哥一同讨论了一下这个题目=
=最终在今晚AC了。
这个题目能够说是RSA加密算法的变种。。
考虑997是素数,那么符合欧拉定理。然后想到费马小定理 m ^ 996 MOD 997 = 1;
由于一般的RSA解密算法都是C^d mod 997 = m 这样的形式,苦思冥想了好久解密算法,仍然没有得到解决。
最后最终大彻大悟的明确:
呵呵,你想多了。。这个题目能够用打表过- -
要注意的问题:
1.加password与原码是要一一相应,在原码中已经标出。
2.计算MOD幂的时候使用二分算法,假设不使用必定超时(n 能够取到 10 ^ 9)。这个算法根据pow算法得出。
/*author : Vit/csdn
*from: http://blog.csdn.net/svitter
*if you love it, please show the original site*/
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define lln long long int
char str[1000010];
char key[1001];
lln ch[127];
lln n;
lln ans, tt, temp;
bool get(lln &c)
{
temp = c, ans = 1, tt = n;
while(tt)
{
if(tt &1)
ans = (ans * temp) % 997;
temp = temp * temp % 997;
tt = tt >> 1;
}
if(ch[c] == -1)
ch[c] = ans;
}
bool init()
{
lln i;
memset(ch, -1, sizeof(ch));
memset(key, '\0', sizeof(key));
for(i = 32; i < 127; i++)
{
if(get(i))
continue;
else
return false;
}
for(i = 32; i < 127; i++)
{
lln &tmp = ch[i];
if(key[tmp] == '\0')//检查码值同样的情况
key[ch[i]] = (char)i;
else
{
return false;
}
}
return true;
}
void ace()
{
lln c, cur;
lln length;
lln i, l;
char temp[400000];
bool isstr;
cin >> c;
while(c--)
{
while(cin >> n)
{
memset(str, '\0', sizeof(str));
scanf("%s", str);
if(init())
{
l = 0;
isstr = 1;
//cout << key[590] << endl;
length = strlen(str);
for(i = 0; i < length; i += 3)
{
cur = (str[i]-'0') *100 + (str[i+1]-'0') * 10 + str[i+2] - '0';
if(key[cur] != '\0')//没有相应的翻译码
temp[l++] = key[cur];
else
{
isstr = false;
break;
}
}
if(isstr)
{
for(i = 0; i < l; i++)
cout << temp[i];
cout << endl;
}
else
{
cout << "No Solution" << endl;
}
}
else
{
cout << "No Solution" << endl;
}
}
}
}
int main()
{
ace();
return 0;
}
sdut2165 Crack Mathmen (山东省第二届ACM省赛)的更多相关文章
- Shopping(山东省第一届ACM省赛)
Shopping Time Limit: 1000MS Memory limit: 65536K 题目描述 Saya and Kudo go shopping together.You can ass ...
- [2011山东省第二届ACM大学生程序设计竞赛]——Identifiers
Identifiers Time Limit: 1000MS Memory limit: 65536K 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?act ...
- Balloons(山东省第一届ACM省赛)
Balloons Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Both Saya and Kudo like balloons ...
- Emergency(山东省第一届ACM省赛)
Emergency Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Kudo’s real name is not Kudo. H ...
- 山东省第一届ACM省赛
ID PID Title Accepted Submit A 2151 Phone Number 22 74 B 2159 Ivan comes again! 1 17 C 2158 Hello ...
- sdut 2165:Crack Mathmen(第二届山东省省赛原题,数论)
Crack Mathmen Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Since mathmen take securit ...
- [2011山东ACM省赛] Mathman Bank(模拟题)
版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/sr19930829/article/details/24187925 Mathman Bank ni ...
- 山东ACM省赛历届入口
山东省第一届ACM大学生程序设计竞赛 山东省第二届ACM大学生程序设计竞赛 山东省第三届ACM大学生程序设计竞赛 山东省第四届ACM大学生程序设计竞赛 山东省第五届ACM大学生程序设计竞赛 山东省第六 ...
- [2011山东ACM省赛] Sequence (动态规划)
Sequence Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Given an integer number sequence ...
随机推荐
- 开发环境运行正常,发布服务器后提示HTTP 错误 403.14 - Forbidden
一.发布服务器后报错 今天在项目发布中遇到一件奇怪的事,开发完成的项目,发布到服务器上时 1. 发布到A服务器,一切正常 2. 发布到B服务器,提示403服务器错误 在同事电脑上重新打包发布代码,并发 ...
- PL/SQL 中 dbms_output.put_line 输出字符长度限制的问题
可以使用dbms_out.enable()函数来设定允许的长度. PL/SQL 中 dbms_output.put_line 输出字符长度限制的问题
- iOS UI-微博案例(通过代码自定义Cell)
一.Model BWWeiBo数据模型 #import <Foundation/Foundation.h> @interface BWWeiBo : NSObject @property ...
- DB2默认的事务及并发锁机制
今天有点时间,试验了一下DB2的并发锁机制,结果,和MSSQL的差不多:1.DB2的缺省行为,事务以可执行的SQL开始,以COMMIT或ROLLBACK结束:2.DB2缺省是否提交,以工具的不同而不同 ...
- javaScript 删除确认实现方法小结
第一种: <a href="javascript:if(confirm('确认删除吗?'))window.location='del.php'">删除</a> ...
- spring boot 学习(七)小工具篇:表单重复提交
注解 + 拦截器:解决表单重复提交 前言 学习 Spring Boot 中,我想将我在项目中添加几个我在 SpringMVC 框架中常用的工具类(主要都是涉及到 Spring AOP 部分知识).比如 ...
- [转载]oracle建表语句大全
原文URL:http://blog.csdn.net/haiross/article/details/11772847 Oracle创建表语句(Create table)语法详解及示例 创建表(C ...
- Tesseract-OCR 训练教程(二) 合并新的训练文件
在原有训练数据的基础上,如果有新的字符训练信息需要加入,所有数据重新校准一遍就累死人了.... 经研究找到实用合并方法(红色部分为示例,实际应为你自己生成的文件名): 在新的训练数据生成.box 和. ...
- 解决Viewpager满屏不能自适应填充内容的三种办法
由于排版问题,本人博客园同名博文地址为:http://www.cnblogs.com/bill-technology/articles/3143667.html 很多Android开发者在使用View ...
- c++下基于windows socket的单线程服务器客户端程序(基于TCP协议)
今天自己编写了一个简单的c++服务器客户端程序,注释较详细,在此做个笔记. windows下socket编程的主要流程可概括如下:初始化ws2_32.dll动态库-->创建套接字-->绑定 ...