杭电OJ 2065 “红色病毒“问题 C++

最新推荐文章于 2024-09-21 12:14:27 发布

猫猫猫猫团子

最新推荐文章于 2024-09-21 12:14:27 发布

阅读量389

点赞数 5

分类专栏： C++ 杭电oj 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Estelle1412/article/details/136598481

版权

C++ 同时被 2 个专栏收录

77 篇文章 0 订阅

订阅专栏

杭电oj

60 篇文章 0 订阅

订阅专栏

本文介绍了使用C++编程语言解决一个涉及模运算的纯数学问题，通过递归函数kp计算特定序列的值。

摘要由CSDN通过智能技术生成

//纯数学问题
#include <algorithm>
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
#define INF 0x3f3f3f3f
#define ull unsigned long long
#define ll long long
#define IN __int64
#define N 10010
#define M 1000000007
using namespace std;
ll kp(int n, ll k) {
  ll s = 1;
  while (k) {
    if (k & 1)
      s = (s * n) % 100;
    n = (n * n) % 100;
    k >>= 1;
  }
  return s;
}
int main() {
  int t, i, j, k;
  ll n;
  while (scanf("%d", &t), t) {
    int T = 1;
    while (t--) {
      scanf("%lld", &n);
      int m = (kp(4, n - 1) + kp(2, n - 1)) % 100;
      printf("Case %d: %d\n", T++, m);
    }
    printf("\n");
  }
  return 0;
}