您当前的位置: 首页 > 

MangataTS

暂无认证

  • 0浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

AtCoder Beginner Contest 238

MangataTS 发布时间:2022-02-09 18:02:45 ,浏览量:0

比赛链接

https://atcoder.jp/contests/abc238

A - Exponential or Quadratic(签到+数学) 题意

如果 2 n > n 2 2^n > n^2 2n>n2那么就输出Yes否则输出No

思路

小学生都知道特判一下2、3、4三个数就好了,其他都输出Yes即可

代码
#include
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define int long long
#define mod 1000000007
#define endl "\n"
#define PII pair
#define INF 0x3f3f3f3f

int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0};

ll ksm(ll a,ll b) {
	ll ans = 1;
	for(;b;b>>=1LL) {
		if(b & 1) ans = ans * a % mod;
		a = a * a % mod;
	}
	return ans;
}

ll lowbit(ll x){return -x & x;}

const int N = 2e6+10;
//----------------自定义部分----------------
int n,m,q,a[N];

signed main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	cin>>n;
	if(n == 2 || n == 3 || n == 4) cout            
关注
打赏
1665836431
查看更多评论
0.0607s