【acmm】一道簡單的數學題

阿新 • • 發佈：2018-12-30

1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 const LL mod = 1e9+7; 6 LL a,b,ans[2][2],now[2][2],p[2][2]; 7 8 void quickpow(int tmp,LL x) 9 { 10 if(!tmp) 11 { 12 now[0][0]=1,now[0][1]=1; 13 now[1][0]=a,now[1][1]=1; 14 } 15 else

16 { 17 now[0][0]=-1,now[0][1]=1; 18 now[1][0]=a,now[1][1]=-1; 19 } 20 ans[0][0]=1,ans[0][1]=0; 21 ans[1][0]=0,ans[1][1]=1; 22 while(x) 23 { 24 if(x&1) 25 { 26 for(int i=0;i<2;i++) 27 for(int j=0;j<2;j++) 28 p[i][j]=ans[i][j];

29 ans[0][0]=(p[0][0]*now[0][0]+p[0][1]*now[1][0])%mod; 30 ans[0][1]=(p[0][0]*now[0][1]+p[0][1]*now[1][1])%mod; 31 ans[1][0]=(p[1][0]*now[0][0]+p[1][1]*now[1][0])%mod; 32 ans[1][1]=(p[1][0]*now[0][1]+p[1][1]*now[1][1])%mod; 33 } 34 for(int i=0;i<2;i++) 35

for(int j=0;j<2;j++) 36 p[i][j]=now[i][j]; 37 now[0][0]=(p[0][0]*p[0][0]+p[0][1]*p[1][0])%mod; 38 now[0][1]=(p[0][0]*p[0][1]+p[0][1]*p[1][1])%mod; 39 now[1][0]=(p[1][0]*p[0][0]+p[1][1]*p[1][0])%mod; 40 now[1][1]=(p[1][0]*p[0][1]+p[1][1]*p[1][1])%mod; 41 x/=2; 42 } 43 } 44 45 int main() 46 { 47 //freopen("a.in","r",stdin); 48 int T; 49 scanf("%d",&T); 50 while(T--) 51 { 52 scanf("%lld%lld",&a,&b); 53 quickpow(0,2*b-1); 54 LL sum=(ans[0][0]+ans[1][0])%mod; 55 quickpow(1,2*b-1); 56 sum=((sum+(-ans[0][0]+ans[1][0])%mod)/2)%mod; 57 printf("%lld\n",sum); 58 } 59 return 0; 60 }

【acmm】一道簡單的數學題

1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 const LL mod = 1e9+7; 6 LL a,b,ans[2][2],now[2][2],p[2][2]; 7

hpuoj 【1037】一個簡單的數學題【同餘定理】

1037: 一個簡單的數學題 [數學] 時間限制: 1 Sec 記憶體限制: 128 MB提交: 255 解決: 40 題目描述小明想要知道a^b的值，但是這個值會非常的大。所以退而求其次，小明想讓你幫他求出(a^b)%c的值。輸入第一行為一個

【jmeter】一個簡單的性能測試

虛擬機次數長連接目的存在一秒 through pos 服務 1.測試目標網站http://www.jianshu.com/ 2.測試目的是該網站15QPS負載下的響應時間執行測試之前，要先建立一個測試計劃，而jmeter每次打開後，都會生成一個空的

MT【56】一道復數題的幾何意義

cnblogs isp rtu color ges 技術分享 img ntc -1 MT【56】一道復數題的幾何意義

MT【59】一道叠代函數作圖

order 表達 with isp .cn book play wid -i 【Read a good book, that is conversation with many a noble man.】---勒內·笛卡爾（1596-1650）解答：評：也可以把f(f(x)

【CSS】非常簡單的css實現div懸浮頁面底部

簡單的 fixed style 簡單底部 demo 實現 clas post <div id="demo_div"></div> <style> #demo_div{ 　　　left: 0; positi

【原創】QT簡單計算器

代碼 creator AD new info 問題連接 body short 代碼 //main.cpp #include "calculator_111.h" #include <QtWidgets/QApplication> int main(int

【layui】一個簡單的防止頁面重復提交的方法

function 防止 item bmi 多次 nbsp mit demo1 query 基本思路是：點擊提交按鈕後彈出遮罩層，防止多次點擊導致的重復提交。 1 <div class="layui-form-item"> 2 <div class="la

【License】java簡單實現license認證-DES

長度 none value ber license過期 println his 加密解密否則思路在config文件中配置一個變量，license。 license中包括該license允許的截止日期，使用DES算法進行加密在用戶登錄時，讀取該license，並對l

【推薦】.NETCore 簡單且高級的庫 csredis v3.0.0

查詢 code sre 方法名一起需要 safe rem end 前言 .NETCore 從1.0發布歷經坎坷，一開始各種庫缺失到現在的部分完善，走到今天實屬不易。比如 redis-cli SDK 簡直是坑出不窮。過去 .net 最有名望的 ServiceStack

MT【230】一道代數不等式

info image 條件滿足 jpg http abc cos 另一個設$a,b,c>0,$滿足$a+b+c\le abc$證明:$\dfrac{1}{\sqrt{1+a^2}}+\dfrac{1}{\sqrt{1+b^2}}+\dfrac{1}{\sqrt{1

【HTML】一個簡單的登陸頁面

HTML頁面程式碼如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="

【181027】VC++簡單多人聊天室原始碼

一個簡單的但支援多人同時聊天的VC++聊天室原始碼，支援私聊、支援真實IP相互傳送檔案，使用者名稱可以重複，當用戶進入聊天室時其它使用者會得到通知，伺服器端採用埠模型完成，客戶端採用WSAAynscSelect模型，底層採用xml對傳輸協議進行封裝。伺服器啟動後自動監聽客戶端是否執行，聊天過程中

網路程式設計基礎【day08】：簡單socket例項（二）

本節內容 1、概述 2、socket例項 3、總結一、概述　　之前我們只是介紹了soket的概念和一些邏輯圖表，下面我們來看看，socket的客戶端和服務端到底是怎麼用的？二、socket例項 2.1 客戶端 2.1.1 客戶端程式碼邏輯圖 2.1.2 客戶端程式碼

【筆記】最簡單的陣列指標用法

/*以前懵懵懂懂的，雖然也能編譯通過，但不知其所以然。剛剛有同事問了我，就自己寫了一遍，豁然開朗。所以寫在博文上。會持續更新*/ 這是陣列的用法。 int LiuHM[16] = {0}; LiuHM[0] = 22; LiuHM[15] = 32; CString d

【推薦】.NETCore 簡單且高階的庫 csredis v3.0.0

前言 .NETCore 從1.0釋出歷經坎坷，一開始各種庫缺失到現在的部分完善，走到今天實屬不易。比如 redis-cli SDK 簡直是坑出不窮。過去 .net 最有名望的 ServiceStack.Redis 早已淪為商業用途，在 .NETCore 中使用只能充值；後來居上的

JavaScript_11設計模式（單體模式【五】）簡單單體和閉包單體

<head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>New Web Project</title>

【javaweb】JS簡單的註冊頁面資料校驗

今天剛學JavaScript，利用JS對註冊頁面的輸入資料進行簡單的檢驗，還是有些不太懂的地方，記錄一下。上原始碼： <html> <head> <meta charset="UTF-8"> <title></title>

【ZCMU1796】wjw的數學題（唯一分解定理+排列組合）

題目連結 1796: wjw的數學題 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 70 Solved: 25 [Submit][Status][Web Board] Description

【css】最簡單的瀑布流佈局方法

前言：用column-count就能實現簡單的瀑布流佈局一、程式碼 <body> <style> .parent { width:100%; -moz-co