上海市青少年算法2021年10月月赛（丙组）

上海市青少年算法2021年10月月赛（丙组）"/>

上海市青少年算法2021年10月月赛（丙组）

T1 运费计算
题目描述
快递运费的计算规则如下：
重量在 1000 克以内（包含 1000）的物品，应收取基础运费 12 元；
超出上述首重规则的物品，超重部分每 500500 克加收运费 55 元，不足 500 克的部分按 500 克计算。
给定一个正整数 aa，表示将要寄出的物品重量，请计算需要支付的运费。
输入格式
单个整数：表示寄送物品的重量 a克。
输出格式
单个整数：表示需要支付的运费。
数据范围
1≤a≤100000
样例数据
输入:
800
输出:
12
说明:
不足首重，只支付基础运费
输入:
1800
输出:
22

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{int a;cin>>a;int cost=12;if(a>1000) cost+=ceil((a-1000)/500.0)*5;cout<<cost<<endl;return 0;
}

T2 阶乘的余数
题目描述
n的阶乘记为 n!，定义如下：
n!=1×2×⋯×n
给定两个正整数 n 与 m，请计算 n! 除以 m 的余数。
输入格式
第一行：两个整数表示 n 与 mm。
输出格