G limit

Dear 丶 2022-09-12 14:56 168阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5ZCN5a2X5LiN6IO955u45ZCM_size_20_color_FFFFFF_t_70_g_se_x_16]

#include <iostream>
    #include <cmath>
    #define ll long long
    const int N = 1e5 + 10;
    
    ll n, t, a[N], b[N], sum, op;
    
    ll gcd(ll a, ll b)
    { 
    	return a%b ? gcd(b,a%b):b;
    }
    
    int main()
    { 
    	scanf("%lld %lld", &n, &t);
    	
    	for(int i = 1; i <= n; i++) 
    		scanf("%lld %lld", &a[i], &b[i]);
    		
    	for(int i = 1; i < t; i++)
    	{ 
    		sum = 0;
    		
    		for(int j = 1; j <= n; j++)
    			sum += a[j] * pow(b[j], i);
    		
    		if(sum) { printf("infinity"); return 0;}
    	}
    	
    	sum = 0;
    	op = t&1 ? 1:-1;
    
    	for(int i = 1; i <= n; i++)
    	{ 
    		a[i] *= op;
    		for(int j = 1; j <= t; j++) // 几次方
    			a[i] *= b[i];
    			
    		sum += a[i];
    	}
    	if(t==1) std::cout << sum;
    	else
    	{ 
    		ll x = gcd(abs(sum), t);
    		std::cout << sum/t << "/" << t/x;
    	}
    	return 0;
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5ZCN5a2X5LiN6IO955u45ZCM_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/836f1962988d4e64b43e85e9a725cd4c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关 oracle limit

oracle中无法直接使用limit，需要借助内置的rownum去计算行数。 eg. 用法： SELECT \ FROM TABLE\_NAME WHERE rownum

- 日理万妓/ 2024年03月16日 09:16/ 0 赞/ 52 阅读

相关 Oracle Database 10g Release 2 (10.2) Logical Database Limits

<table> <thead> <tr> <th>Item</th> <th>Type</th> <th>Limit</th> </tr

向右看齐/ 2023年10月05日 10:02/ 0 赞/ 100 阅读

相关 limit优化

limit优化 limit 100000,20的意思是扫描满足条件的100020行，扔掉前面的100000行，返回最后20行。所以偏移量越大，查询性能越差。举例：

迈不过友情╰/ 2023年07月18日 02:21/ 0 赞/ 12 阅读

相关 mysql distinct limit_mysql关键字DISTINCT/LIMIT

更多关于LeetCoded习题归纳介绍，请参见我博客：一、DISTINCT关键字使用场景： 1.SELECT DISTINCT column1,column2... ：

亦凉/ 2023年01月12日 10:23/ 0 赞/ 34 阅读

相关 sql中 limit 2 , limit 2,3 , limit 2 offset 3 的区别

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTEx

灰太狼/ 2022年12月30日 12:56/ 0 赞/ 246 阅读

相关 linux core limit,Linux - "Package Power limit" and "Core power limit" notifications.

Article Summary: This article provides information on Linux - "Package Power limit" and

- 日理万妓/ 2022年10月15日 15:59/ 0 赞/ 163 阅读

相关 G limit

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5ZCN5a2X5LiN6

Dear 丶/ 2022年09月12日 14:56/ 0 赞/ 169 阅读

相关 iptables学习研究三(limit,--limit-burst)

iptables --limit --limit-burst 使用研究 1、限制特定包传入速度 2、限制特定端口传入频率 3、使用--limit限制ping的一个例子

妖狐艹你老母/ 2022年08月26日 12:16/ 0 赞/ 281 阅读

相关 MySQL LIMIT

语法 select c1,c2 from table limit offset,count offset 偏移量：要返回的第一行的距离，表中第一条记录的偏

冷不防/ 2022年08月20日 09:23/ 0 赞/ 250 阅读

相关 numeric_limits

出处：http://blog.163.com/wujiaxing009@126/blog/static/7198839920124135147911/ 初学C

悠悠/ 2022年06月16日 05:43/ 0 赞/ 196 阅读