Consolidated Statements of Equity - USD ($) shares in Millions, $ in Millions		Total	Common Stock	Additional Paid-In Capital	Accumulated Other Comprehensive Loss	Retained Earnings	Treasury Stock	Noncontrolling Interests	New Accounting Pronouncement, Early Adoption, Effect Accumulated Other Comprehensive Loss
Balance at beginning of period (in shares) at Dec. 31, 2016			791				360
Balance at beginning of period at Dec. 31, 2016		$ 2,541	$ 8	$ 1,016	$ (76)	$ 8,994	$ (7,401)	$ 0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income		1,246				1,246
Other comprehensive income (loss)		22			22
Share-based compensation		63		63
Shares issued under stock plans including income tax benefits (in shares)							(4)
Shares issued under stock plans		30		(48)			$ 78
Purchases of treasury stock (in shares)							20
Purchases of treasury stock		(1,171)					$ (1,171)
Balance at end of period (in shares) at Dec. 31, 2017			791				376
Balance at end of period at Dec. 31, 2017		2,731	$ 8	1,031	(54)	10,240	$ (8,494)	0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income		1,187				1,187
Other comprehensive income (loss)		(13)			(13)
Share-based compensation		73		73
Shares issued under stock plans including income tax benefits (in shares)							(3)
Shares issued under stock plans		22		(47)			$ 69
Purchases of treasury stock (in shares)							26
Purchases of treasury stock		(1,915)					$ (1,915)
Balance at end of period (in shares) at Dec. 31, 2018			791				399
Balance at end of period at Dec. 31, 2018		2,293	$ 8	1,057	(67)	11,635	$ (10,340)	0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative effect of new accounting principle | Accounting Standards Update 2017-12									$ 3
Cumulative effect of new accounting principle | Accounting Standards Update 2018-02									$ (3)
Net income	[1]	897				893		4
Shares issued to acquire First Data (in shares)							(286)
Shares issued to acquire First Data		31,791		22,582			$ 7,478	1,731
Distributions paid to noncontrolling interests	[2]	(111)						(111)
Other comprehensive income (loss)		(121)			(113)			(8)
Share-based compensation		229		229
Shares issued under stock plans including income tax benefits (in shares)							(5)
Shares issued under stock plans		10		(127)			$ 137
Purchases of treasury stock (in shares)							4
Purchases of treasury stock		(393)					$ (393)
Balance at end of period (in shares) at Dec. 31, 2019			791				112
Balance at end of period at Dec. 31, 2019		34,595	$ 8	$ 23,741	$ (180)	$ 12,528	$ (3,118)	$ 1,616
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income attributable to redeemable noncontrolling interests		17
Distributions paid to redeemable noncontrolling interests		$ 7

[1] The total net income presented in the consolidated statement of equity for the year ended December 31, 2019 is different than the amount presented in the consolidated statement of income due to the net income attributable to redeemable noncontrolling interests of $17 million not included in equity.

[2] The total distributions presented in the consolidated statement of equity for the year ended December 31, 2019 excludes $7 million in distributions paid to redeemable noncontrolling interests not included in equity.