NEFU 1146 又见A+B

又见a+b

Problem:1146

Time Limit:1000ms

Memory Limit:65535K

Description

给定两个非负整数A,B,求他们的和。

Input

多组输入,每组输入两个非负整数A和B(0<=A,B<10^3000),可能会有前缀0,但保证总长度不超过3000。

Output

输出A+B的和,结果对10000007取余。

Sample Input

100
200
31415926535897932384626
2718281828

Sample Output

300
9329232

Hint

Source

第一次自己出的题 纪念一下

#include <iostream>
#include <string.h>
using namespace std;
#define mod 10000007
typedef long long ll;
int main()
{
    int i;
    ll a,b;
    char c[3005],d[3005];
    while(cin>>c>>d)
    {
        int len1=strlen(c);
        int len2=strlen(d);
        a=c[0]-‘0‘;
        b=d[0]-‘0‘;
        for(i=1;i<len1;i++)
        a=(a*10+c[i]-‘0‘)%mod;
        for(i=1;i<len2;i++)
        b=(b*10+d[i]-‘0‘)%mod;
        cout<<(a+b)%mod<<endl;
    }
    return 0;
}
时间: 2024-11-06 17:28:59

NEFU 1146 又见A+B的相关文章

NEFU 84 - 五指山 - [exgcd求解一元线性同余方程]

题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:"我与你打个赌赛:你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你:若不能打出手掌,你还下界为妖,再修几劫,却来争吵." 那大圣闻言,暗笑道:"

题解: poj 1061 nefu 84(拓展欧几里得)

POJ1061 Language:Default 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105002 Accepted: 20595 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面.它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止.可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置.不过青蛙们都是很乐观

17-又见01背包

/*                                        又见01背包时间限制:1000 ms  |  内存限制:65535 KB难度:3 描述        有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W     的物品,求所有挑选方案中物品价值总和的最大值.    1 <= n <=100    1 <= wi <= 10^7    1 <= vi <= 100    1 <= W <= 10^

bzoj3620: 似乎在梦中见过的样子

3620: 似乎在梦中见过的样子 Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解决 QB.然而,QB 也是有许多替身的(但在第八话中的剧情显示它也有可能是无限重生的),不过,意志坚定的 Homura 是不会放弃的——她决定 消灭所有可能是 QB 的东西.现在,她

nyoj 814 又见拦截导弹

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.突然有一天,雷达捕捉到敌国的导弹来袭.由于该系统存在缺陷,所以如果想把所有的导弹都拦截下来,就要多准备几套这样的导弹拦截系统.但是由于该系统成本太高,所以为了降低成本,请你计算一下最少需要

thinkphp中SQLSTATE[42S02]: Base table or view not found: 1146 Table错误解决方法

随手记录下今天在thinkphp3.2.3中遇到的错误SQLSTATE[42S02]: Base table or view not found: 1146 Table 'test.file_info' doesn't exist,之前用pdo连接数据库一直没有问题,今天突然发现报了上述错误,查看了别人的解决方法,都没有解决,后来看了下之前的表名都是小写的,我现在的表名是"file_Info",改为"file_info"后就不报异常了

张书乐:活久见!王者荣耀不是农药!拜托,这不过是一个游戏

今日午后,在香港上市的腾讯控股一度跌5%,目前跌幅近4%.人民网日前发表评论文章称,<王者荣耀>面向社会不断在释放负能量,监管主体有必要让游戏多一些"善意".在很多人看来,这一次是人民网抨击王者荣耀. 我想说,在我看来,这真不是抨击,而是希望能够有一个更好的无毒"农药",它呼吁的是游戏厂商的监管,也呼吁的是来自社会各界以及有关部门的监管-- 文/张书乐(游戏产业资深时评人) 作为一个2004年就开始做游戏产业评论的撰稿人,当看到这样的议论时,真的有一种&

HDU 2504 又见GCD(最大公约数与最小公倍数变形题)

又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18480    Accepted Submission(s): 7708 Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b.若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c. Input 第一行输入一个n

sicily 1146 采药 (动规)

打代码不走心会掉坑里的.. 下边是代码: 1 //1146.采药 2 //t表示总时间 3 //m表示草药数 4 //w表示采药时间 5 //v表示草药价值 6 #include <iostream> 7 using namespace std; 8 9 #define MAX(a,b) a>b?a:b 10 11 int MaxValue(int w[], int v[], int m, int t) { 12 int max[m+1][t+1]; 13 for (int i = 0;