G limit

Dear 丶 2022-09-12 14:56 140阅读 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 条评论，140人围观）

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

相关阅读

相关 oracle limit

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

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

相关 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 赞/ 71 阅读

相关 python mysql limit_数据库mysql中LIMIT取值

![3d980513a5de08c5b0ea3d9c079a8259.png][] 在查询数据的时候，我们想要查出最大或最小的值需要进行筛选。mysql数据库中有没有能实现这

青旅半醒/ 2023年01月12日 13:00/ 0 赞/ 197 阅读

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTEx

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

相关 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 赞/ 134 阅读

相关 G limit

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

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

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

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

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

相关 MySQL LIMIT

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

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

相关 numeric_limits

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

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

相关 limit 优化查询

[\[MySQL性能优化系列\]LIMIT语句优化][MySQL_LIMIT] 1. 背景假设有如下SQL语句： SELECT FROM table1

一时失言乱红尘/ 2022年05月19日 22:58/ 0 赞/ 223 阅读